A.ハミングコード
ハミングコードはダブル・ビット・エラーと正しいシングルビットエラーを見つけることができます
II。作品
ハミングコードチェックコードとして「可動体毛プル」は、同時にチェックサム検証の複数実行されるコードビットのコードワード情報である複数の、あります
III。ワークフロー
チェックサム・ビットを決定1。
ハミング不等式2 ^ R> = K + R + 1、Rは冗長情報ビット、k個の情報ビットである
例：= 101101 D、送信すべきデータである
ビットK = 6、データ
満たす不等式rが最小4
D = 101101は、ハミングコードは6 + 4 = 10、6元のデータ、チェックコード4を有するべきです
2.データの位置とチェックコードを確認
上記の例では、D = 101101は、P1、P2、P3、P4、から、データD1、D2 ... D6のように左から右にされる4つのチェックコードを仮定していることで
、チェックコードが2N乗の位置になければなりません第16、32、...ビット（に対応する2 ^ 02 ^ 12 ^ 22 ^ 32 ^ 42 ^ 5 ......、左端のビットからから）、第1 3,5,6,7,9,10,11,12,13のように、位置情報コード、すなわち、非2N番目の位置の分布を知るために、最も...からビット（左演劇桁）
であります
| データビット | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| コード | P1 | P2 | D1 | P3 | D2 | D3 | D4 | P4 | D5 | D6 |
| 実際の値 | 1 | 0 | 1 | 1 | 0 | 1 |
前記チェックサムの計算値
D=101101
| バイナリ | 0001 | 0010 | 0011 | 0100 | 0101 | 0110 | 0111 | 1000年 | 1001 | 1010 |
| データビット | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| コード | P1 | P2 | D1 | P3 | D2 | D3 | D4 | P4 | D5 | D6 |
| 実際の値 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 |
バイナリ1に対応する第1のビットP1ことがわかる（いくつかのバイナリワードが最後のデータビットが数バイナリ形式であっ参照れる参照）D1、D2、D4、D5は、最初のビットに対応する見つけることができるバイナリ1であり、次いでチェックコードP1データD1、D2、D4、D5
のでXOR = 0（すなわち、異なる0 1）のすべてのパリティビットこと
。1 1 0 0
P1⊕D1⊕D2⊕D4⊕D5⊕= 0を導出することができます= 0 P1の
1 0 0
同様P2は第二のバイナリビットに対応するコードDLにパリティデータP2、1であり、D3、D4、D6
1 1 1 1
P2⊕D1⊕D3⊕D4⊕D6⊕= 0でありますリリース= 0 P2
0 1 0
三同様P3である対応する1バイナリ、次いでコードP3チェックデータのD2、D3、D4
0 1 1
0 = 0は、P3 =導出することができるP3⊕D2⊕D3⊕D4
1 0
同様P4チェックデータD5、D6
0.1
P3⊕D5⊕D6= = 0はP4を導出することができる
。1つの
私はhttp://www.cnblogs.com/scrutable/p/6052127を参照して、特定の計算方法。つまり、HTML、
p1（第1个校验位，也是整个码字的第1位）的校验规则是：从当前位数起，校验1位，然后跳过1位，再校验1位，再跳过1位，....。这样就可得出p1校验码位可以校验的码字位包括：第1位（也就是p1本身）、第3位、第5位、第7位、第9位、第11位、第13位、第15位，...。然后根据所采用的是奇校验，还是偶校验，最终可以确定该校验位的值。
p2（第2个校验位，也是整个码字的第2位）的校验规则是：从当前位数起，连续校验2位，然后跳过2位，再连续校验2位，再跳过2位，……。这样就可得出p2校验码位可以校验的码字位包括：第2位（也就是p2本身）、第3位，第6位、第7位，第10位、第11位，第14位、第15位，...。同样根据所采用的是奇校验，还是偶校验，最终可以确定该校验位的值。
p3（第3个校验位，也是整个码字的第4位）的校验规则是：从当前位数起，连续校验4位，然后跳过4位，再连续校验4位，再跳过4位，……。这样就可得出p4校验码位可以校验的码字位包括：第4位（也就是p4本身）、第5位、第6位、第7位，第12位、第13位、第14位、第15位，第20位、第21位、第22位、第23位，...。同样根据所采用的是奇校验，还是偶校验，最终可以确定该校验位的值。
p4（第4个校验位，也是整个码字的第8位）的校验规则是：从当前位数起，连续校验8位，然后跳过8位，再连续校验8位，再跳过8位，……。这样就可得出p4校验码位可以校验的码字位包括：第8位（也就是p4本身）、第9位、第10位、第11位、第12位、第13位、第14位、第15位，第24位、第25位、第26位、第27位、第28位、第29位、第30位、第31位，...。同样根据所采用的是奇校验，还是偶校验，最终可以确定该校验位的值。
控訴ハミングコード0010011101 101101を総括
4.検査と訂正
D=101101
| バイナリ | 0001 | 0010 | 0011 | 0100 | 0101 | 0110 | 0111 | 1000年 | 1001 | 1010 |
| データビット | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| コード | P1 | P2 | D1 | P3 | D2 | D3 | D4 | P4 | D5 | D6 |
| 実際の値 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 |
したがって、ハミングコード0010011101 101101は
00101111101受信データビットに、第五の誤差を想定
すべてのパリティビットを排他的論理和演算であること
0 0 1 1 1
P1⊕D1⊕D2⊕D4⊕D5⊕= 1
1 0 11
0 1 1 1 1
P2⊕D1⊕D3⊕D4⊕D6= 0
1 0 1 0
0 1 1 1
P3⊕D2⊕D3⊕D4= 1
1 0 1
0 1 1
P3⊕D5⊕D6= 0 = 0
。1 0
P1からP4 0101に利用可能な書き込み、即ち、バイナリシーケンス0101、対応するバイナリ5正確には、このようなエラーの位置を見つけるために、シンドローム、すなわち第あります