漢明碼有4個檢查碼的時候C1=P1⊕m3⊕m5⊕m7⊕m9⊕m11C2=P2⊕m3⊕m6⊕m7⊕m10⊕m11C4=P4⊕m5⊕m6⊕m7⊕m12C8=P8⊕m9⊕m10⊕m11⊕m12為什麼C1要拿出p1 m3 m5 m7 m9 m11出來做XORC2要拿出p2 m3 m6 m7 m10 m11C4 C8亦同想知道他的邏輯在哪裡謝謝
2006-05-01 20:47:52 · 1 個解答 · 發問者 Anonymous in 電腦與網際網路 ➔ 硬體 ➔ 其他：硬體
漢明碼是使用"二進制位置加權"的觀念來提供錯誤修正的能力....
H1 H2 H3 H4 H5 H6 H7 H8 H9 H10 H11 H12
P1 P2 D1 P3 D2 D3 D4 P4 D5 D6 D7 D8
因"二進制位置加權"的觀念(1.2.4.8.16........)，你可以把 H5 看成 由H1與H4組成 H11看成由H1 H2 H8組成
D1=H3=H1+H2
D2=H5=H1+H4
D3=H6=H2+H4
D4=H7=H1+H2+H4
D5=H9=H1+H8
D6=H10=H2+H8
D7=H11=H1+H2+H8
D8=H12=H4+H8
所以
跟H1有關的有H3 H5 H7 H9 H11
跟H2有關的有H3 H6 H7 H10 H11
跟H4有關的有H5 H6 H7 H12
跟H8有關的有H9 H10 H11 H12
因此P1=H1=H3⊕H5⊕H7⊕H9⊕H11=D1⊕D2⊕D4⊕D5⊕D7
P2=H2=H3⊕H6⊕H7⊕H10⊕H11=D1⊕D3⊕D4⊕D6⊕D7
P3=H4=H5⊕H6⊕H7⊕H12=D2⊕D3⊕D4⊕D8
P4=H8=H9⊕H10⊕H11⊕H12=D5⊕D6⊕D7⊕D8
所以你打的公式有錯喔 ㄎㄎ
有問題請在問吧......我知道的就會告訴你
2006-05-04 08:37:07 · answer #1 · answered by ? 4 · 0⤊ 0⤋