奇偶校驗碼
可以檢錯,不能糾錯
透過在編碼中增加一位校驗位來使編碼中1的個數為奇數(奇校驗)或者為偶數(偶校驗),從而使碼距變為2。
海明碼
可以檢錯和糾錯
在資料位之間的特定位置上插入k個校驗位,透過擴大碼距來實現檢錯和糾錯。
設資料位是n位,校驗位是k位,則n和k必須滿足:2^k^- 1 ≥ n + k。
迴圈冗餘校驗碼(CRC)
碼距為2
,可以檢錯,不能糾錯
廣泛應用於資料通訊領域和磁介質儲存系統中。它利用生成多項式為k個資料位產生r個校驗位來進行編碼,其編碼
長度為k+r。
迴圈冗餘校驗碼是由兩部分組成的,左邊為資訊碼(資料),右邊為校驗碼。若資訊碼佔k位,則校驗碼就佔n
k位。其中,n為CRC碼的字長,所以又稱為(n,k)碼。校驗碼是由資訊碼產生的,校驗碼位數越多,該程式碼的校
驗能力就越強。在求CRC編碼時,採用的是模2運算
奇偶校驗碼 可以檢錯,不能糾錯 透過在編碼中增加一位校驗位來使編碼中1的個數為奇數(奇校驗)或者為偶數(偶校驗),從而使碼距變為2。 1.4.2. 海明碼 可以檢錯和糾錯 在資料位之間的特定位置上插入k個校驗位,透過擴大碼距來實現檢錯和糾錯。 設資料位是n位,校驗位是k位,則n和k必須滿足:2^k^- 1 ≥ n + k。 1.4.3. 迴圈冗餘校驗碼(CRC) 碼距為2 ,可以檢錯,不能糾錯 廣泛應用於資料通訊領域和磁介質儲存系統中。它利用生成多項式為k個資料位產生r個校驗位來進行編碼,其編碼 長度為k+r。 迴圈冗餘校驗碼是由兩部分組成的,左邊為資訊碼(資料),右邊為校驗碼。若資訊碼佔k位,則校驗碼就佔n k位。其中,n為CRC碼的字長,所以又稱為(n,k)碼。校驗碼是由資訊碼產生的,校驗碼位數越多,該程式碼的校 驗能力就越強。在求CRC編碼時,採用的是模2運算