例題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