例题1
求信息1011的海明码。
解答:
我们可以按照上面所说的编码步骤进行解题:
(1)2r≥4+r+1,确定校验们为3位23≥4+3+1。
(2)列出公式表格。
表1-6校验位公式表
7 | 6 | 5 | 4 | 3 | 2 | 1 | 位数 |
I4 | I3 | I2 |
| I1 |
|
| 信息位 |
|
|
| r2 |
| r1 | r0 | 校验位 |
7=2^2+2^1+2^0,6=2^2+2^1,5=2^2+2^0,3=2^1+2^0
r2=I4+ I3+ I2
r1= I4+ I3+ I1
r0= I4+ I2+ I1
(3)根据公式得r 2 =0,r1 =0,r0=1
(4)加入表格。
表1-7 对表1-6填充数据后的表格
7 | 6 | 5 | 4 | 3 | 2 | 1 | 位数 |
1 | 0 | 1 |
| 1 |
|
| 信息位 |
|
|
| 0 |
| 0 | 1 | 校验位 |
则海明码为1010101
转载于:https://blog.51cto.com/charliem/863589