校驗碼&糾錯碼

AH20發表於2024-11-18

奇偶校驗碼

img

迴圈冗餘校驗碼

img

img

這裡所謂的“二進位制模2除法”其實就是異或操作

img

img

夠除上1,不夠除上0,這裡的“夠除”指的是位數是否和除數相同,比如1001除1111,其實也是算夠除的

海明糾錯碼

上面介紹的幾種糾錯碼,只能實現檢錯,無法實現糾正錯誤,要想實現糾錯,就要使用海明糾錯碼。

海明碼的設計思路是,將待糾錯的資料分為幾個組,對這些組分別進行奇校驗或者偶校驗,如果某一位出現了問題,取這些出問題的組的交集,就能唯一定位到出問題的位

海明碼的實現細節

img

img

img

注意,普通的海明碼只能對單位錯誤進行糾錯

相關文章