海明碼(軟件設計師)

海明碼 海明碼(Hamming Code)是由貝爾實驗室的Richard Hamming設計的,是一種利用奇偶性來驗錯和糾錯的校驗方法.海明碼的構成方法是在數據位之間的特點位置上插入K個校驗位.通過擴大碼距來實現檢錯和糾錯. 設數據位是n位,校驗位是k爲,則n和k必須滿足一下關係 2 k − 1 > = n + k 2^{k}-1>=n+k 2k−1>=n+k 海明碼的編碼規則如下 設k個校驗位爲

>>阅读原文<<