奇偶校驗碼
迴圈冗餘校驗碼
這裡所謂的“二進位制模2除法”其實就是異或操作
夠除上1,不夠除上0,這裡的“夠除”指的是位數是否和除數相同,比如1001除1111,其實也是算夠除的
海明糾錯碼
上面介紹的幾種糾錯碼,只能實現檢錯,無法實現糾正錯誤,要想實現糾錯,就要使用海明糾錯碼。
海明碼的設計思路是,將待糾錯的資料分為幾個組,對這些組分別進行奇校驗或者偶校驗,如果某一位出現了問題,取這些出問題的組的交集,就能唯一定位到出問題的位
海明碼的實現細節
注意,普通的海明碼只能對單位錯誤進行糾錯