海明碼計算例子-1

例題1
  求信息1011的海明碼。
  解答:
  我們可以按照上面所說的編碼步驟進行解題:
  (1)2r4+r+1,確定校驗們爲3234+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^06=2^2+2^15=2^2+2^03=2^1+2^0
  r2=I4+ I3+ I2
  r1= I4+ I3+ I1
  r0= I4+ I2+ I1
  (3)根據公式得r 2 =0r1 =0r0=1
  (4)加入表格。

  1-7 對錶1-6填充數據後的表格

7

6

5

4

3

2

1

位數

1

0

1

 

1

 

 

信息位

 

 

 

0

 

0

1

校驗位


  則海明碼爲1010101

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章