10.9每日總結

笠大發表於2024-10-28

奇偶校驗碼

可以檢錯,不能糾錯

透過在編碼中增加一位校驗位來使編碼中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運算