按配偶原则配置0011 的汉明码
(1)首先把0011写入7位表格中,假设数据为k位,汉明码位为 r 位
则必须满足一下公式: 2 r − 1 > = k + r 2^r-1>=k+r 2r−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位,新的检测为 P 4 P 2 P 1 P_4P_2P_1 P4P2P1就按照 k =3位例子, P i P_i