海明碼(Hamming Code )是一種常用數(shù)據(jù)校驗(yàn)的編碼,。它是在信息位為k位,，增加r位冗余位（校驗(yàn)碼）,，構(gòu)成一個n=k+r位的碼字,。它可以用于檢驗(yàn)數(shù)據(jù)的正誤和判別錯誤位置。

【計(jì)算海明碼】

（1）校驗(yàn)位的確定

最終生成的海明碼是n位,，其中k位信息位+r位冗余位（校驗(yàn)碼）,。r位的校驗(yàn)位可以表示 2r 個數(shù)，但是只有一種表示是正確的,，剩余2r -1都是錯誤的,，所以若有2r -1>k+r，即可判別錯誤位置,。

（2）校驗(yàn)位的生成

舉例說明吧：有效信息位為1101,，求它的校驗(yàn)位。

①. 求所需校驗(yàn)位的長度,、確定校驗(yàn)位位置：

根據(jù)公式2r -1>k+r,，其中k=4，則r=3（這里求r的最小整數(shù)值）,。即需要3位校驗(yàn)位,。校驗(yàn)位的位置并不是直接插在信息位的后面，而是以2的冪次方嵌入到信息位中,。即分別嵌入到20,、21、22 位置,。

②. 求校驗(yàn)位：

設(shè)校驗(yàn)位分別為b1,b2,b3,，則插入到信息位中后，請看圖：

H的下標(biāo)以2的冪次方形式展開：

H1：20 —— b1

H2：21 —— b2

H3：21+20 —— b1+b2

H4：22 —— b3

H5：22+20  —— b3+b1

H6：22+21 ——  b3+b2

H7：22+21+20 ——  b3+b2+b1

其中與 b1 有關(guān)的復(fù)合式有H3,H5,H7,，與 b2 有關(guān)的有H3,H6,H7,，與 b3 有關(guān)的有H5,H6,H7。將H換為對應(yīng)的信息位,，則：

b1 =D0 ⊕D1 ⊕D3 = 1⊕0⊕1=0

b2 =D0 ⊕D2 ⊕D3 = 1⊕1⊕1=1

b3 =D1 ⊕D2 ⊕D3 = 0⊕1⊕1=0

所以最終的海明碼為：1100110 ,。

【校驗(yàn)數(shù)據(jù)】