20140328 漢明碼

採偶同位元的漢明碼

(a) 4位元原始資料

(b) 4位元原始資料+3位元檢查碼

(c) 假設有一位元發生錯誤

(d) 檢查偶同位元(A錯、B對、C錯)，可以確認網底的資料發生錯誤。

紅色部分為同位元組成的檢查碼

黑色部分則為資料碼

兩者交錯合成漢明碼

C1=D0⊕D1⊕D3⊕D4⊕D6⊕D8⊕D10⊕D11⊕D13⊕D15

C2=D0⊕D2⊕D3⊕D5⊕D6⊕D9⊕D10⊕D12⊕D13

C4=D1⊕D2⊕D3⊕D7⊕D8⊕D9⊕D10⊕D14⊕D15

C8=D4⊕D5⊕D6⊕D7⊕D8⊕D9⊕D10

C16=D11⊕D12⊕D13⊕D14⊕D15

相加後若為偶數則為0，奇數則為1

傳輸值C與計算值C相加（⊕），對應表格即可知是哪個位元出錯