為什麼有校驗碼的存在?
計算機系統執行時,各個部之間要進行資料交換.交換的過程中,會有發生誤碼的可能(即0變成1或1變成0),由於計算機的儲存是通過二進位制**來實現的的,誤碼會導致儲存的內容發生改變。為確保資料在傳送過程正確無誤,常使用檢驗碼。
一、奇偶校驗碼
奇偶校驗碼是奇校驗碼和偶校驗碼的統稱. 它們都是通過在要校驗的編碼上加一位校驗位組成。校驗方法如果是奇校驗加上校驗位後,編碼中1的個數為奇數個。如果是偶校驗加上校驗位後,編碼中1的個數為偶數個。
奇校驗:就是讓原有資料序列中(包括你要加上的一位)1的個數為奇數
1000110(0)你必須添0。原來有3個1已經是奇數了所以你添上0之後1的個數還是奇數個。
偶校驗:就是讓原有資料序列中(包括你要加上的一位)1的個數為偶數
1000110(1)你必須加1。原來有3個1要想1的個數為偶數就只能再新增1。
二、迴圈冗餘校驗碼
用到了模2除
按照模2減求部分餘數
(模2加減規則:
0+1=1;0-1-1;0+0=0;0-0=1;1+0=1;1-0=1;1+1-0;1-1=0)
每求一位商應使部分餘數減少一位。上商的原則是:當部分餘數的首位是1時,上商1;當部分餘數的首位為0時,上商0。當部分餘數的位數小於除數的位數時,該餘數即為最後餘數。
例題:
奇偶校驗 海明校驗碼 迴圈冗餘校驗碼
奇偶校驗 奇偶校驗包含奇校驗和偶校驗兩種校驗。奇校驗 odd parity 約定的編碼規律是,讓整個校驗碼 包含有效資訊和校驗位 中 1 的個數為奇數。偶校驗 even parity 約定的編碼規律是,讓整個校驗碼中 1 的個數為偶數。有效資訊 被校驗的資訊 部分可能是奇性 1 的個數為奇數 的,也...
校驗碼 奇偶校驗碼
1.奇偶校驗碼 通過在編碼中增加一位校驗位來使編碼中1的個數為奇數或者偶數,校驗位可以在原編碼的前面或者後面加。通過加入校驗位後的1個數是奇數還是偶數,可分為兩種 奇校驗 1的個數為奇數 偶校驗 1的個數為偶數 下圖為奇校驗和偶校驗的設定方法。例如 m的ascii碼77,二進位制表示為0100110...
校驗碼之奇偶校驗碼
校驗碼之奇偶校驗碼 在計算機系統中各部件需要進行資料交換,為了確保資料在傳送過程中正確無誤,我們需要使用校驗碼來測試資料是否出錯。校驗的基本思想 將編碼分為合法編碼和錯誤編碼。合理的設計編碼規則使資料在傳送過程中出現某種錯誤就會變成錯誤編碼。碼距 是指乙個編碼系統中任意兩個合法編碼之間至少有多少個二...