海明码计算例子-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

你可能感兴趣的:(海明码计算例子-1)