1.奇偶校驗碼
通過在編碼中增加一位校驗位來使編碼中1的個數為奇數或者偶數,校驗位可以在原編碼的前面或者後面加。通過加入校驗位後的1個數是奇數還是偶數,可分為兩種:
奇校驗:1的個數為奇數
偶校驗:1的個數為偶數
下圖為奇校驗和偶校驗的設定方法。
例如:m的ascii碼77,二進位制表示為01001101,若要求奇校驗且校驗位在最高位,則需要使1的個數為奇數。現原碼中的1的個數為偶數,則校驗位取值為1,將最高位設定為1,則m的二進位制就變為11001101
錯誤檢測能力
只能檢測出奇數字(奇數個)錯誤!
仍然以上面的m的ascii碼的二進位制為例。
奇校驗 正確編碼:11001101
錯一位:11001100 能檢測出錯誤,1的個數變為偶 數個。
錯兩位:11001000 不能檢測出錯誤,1的個數仍然為奇數
錯三位:11000000 能檢測出錯誤,1的個數變為偶數個。
偶校驗 正確編碼:01001101
錯一位:01001100 能檢測出錯誤,1的個數變為奇 數個。
錯兩位:01001000 不能檢測出錯誤,1的個數仍然為偶數
錯三位:01000000 能檢測出錯誤,1的個數變為奇數個。
校驗碼之奇偶校驗碼
校驗碼之奇偶校驗碼 在計算機系統中各部件需要進行資料交換,為了確保資料在傳送過程中正確無誤,我們需要使用校驗碼來測試資料是否出錯。校驗的基本思想 將編碼分為合法編碼和錯誤編碼。合理的設計編碼規則使資料在傳送過程中出現某種錯誤就會變成錯誤編碼。碼距 是指乙個編碼系統中任意兩個合法編碼之間至少有多少個二...
常用校驗碼(奇偶校驗碼 海明校驗碼 CRC校驗碼)
一 奇偶校驗碼 二 海明校驗碼 三 crc校驗碼 計算機系統執行時,各個部之間要進行資料交換.交換的過程中,會有發生誤碼的可能 即0變成1或1變成0 由於計算機的儲存是通過二進位制 來實現的的,誤碼會導致儲存的內容發生改變。為確保資料在傳送過程正確無誤,常使用檢驗碼.我們常使用的檢驗碼有三種.分別是...
2 1 4奇偶校驗碼
1.1 校驗原理 在資訊b傳輸過程中,01變成了00,另一台機器收到之後,並不能識別是否錯誤,這時候增加乙個bit用於識別資料是否有誤。由若干個 組成的乙個字叫碼字 將兩個碼字逐位進行對比,具有不同位的個數稱為兩個碼字間的距離 比如00 和 01 有乙個不一樣,碼字距離就為1,100和010 兩個不...