按配偶原则配置0011 的汉明码
(1)首先把0011写入7位表格中,假设数据为k位,汉明码位为 r 位
则必须满足一下公式:2r−1>=k+r2^r-1>=k+r2r−1>=k+r
带入 k = 4, 则 r 最小为3 , 取 r = 3.
1 | 2 | 3 | 4 | 5 | 6 | 7 |
C1 | C2 | 0 | C4 | 0 | 1 | 1 |
(2)将位数为1 的值在表中,填充它对应的二进制数
1 | 2 | 3 | 4 | 5 | 6 | 7 |
C1 | C2 | 0 | C4 | 0 | 1 | 1 |
110 | 111 |
1 | 1 | 0 | |
1 | 1 | 1 | |
XOR | |||
0 | 0 | 1 |
(4)将得到的序列001 逆序得到110填入一开始的表格中
1 | 2 | 3 | 4 | 5 | 6 | 7 |
1 | 0 | 0 | 0 | 0 | 1 | 1 |
(5)形成新的检测位P,位数和增添的检测位有关,如果增加3位,新的检测为P4P2P1P_4P_2P_1P4P2P1就按照 k =3位例子,