海明码的计算

求１０１１海明码？

解：

K =3

 

校验位为：  1,2,4

 

K3	K2	K1	R2	K0	R1	R0
7	6	5	4	3	2	1
1	0	1	R2	1	R1	R0
1	0	1	0	1	0	1

 

7= 4+2+1; = r2+r1+r0

6=4+2 = r2+r1

5=4+1 = r2+r0

3=r1+r0

 

R0 = k3+k1+k0

R1=k3+k2+k0

R2=k3+k2+k1

 

接下来：

做异或运算

R0 + k3+k1+k0

R1+k3+k2+k0

R2+k3+k2+k1

 

1+1+1+x =0 x =1

X+1+0+1 x=0

1+0+1+x  x = 0;

 

海明码为：1010101

 

若r0,r1,r2为： 110 则与100不同，则它出错的指是011即第三位k2出错。