海明码计算

 

 ==========

=====================

12	11	10	9	8	7	6	5	4	3	2	1
I8	I7	I6	I5		I4	I3	I2		I1			信息位
				r3				r2		r1	r0	校验码
已有编码				1100 1001 0111
12	11	10	9	8	7	6	5	4	3	2	1
1	1	0	0		0	0	1		1
				1				0		1	1
信息位	11000011
校验码	1011
注意：
·校验位rn 所在位数为2n，其余由信息位填充;
·信息位下标从1开始，而校验位下标从0开始。
信息码的2^n 位置
	I8=12位=2^3+2^2
	I7=11位=2^3+2^1+2^0
	I6=10位=2^3+2^1
	I5=9位=2^3+2^0
	I4=7位=2^2+2^1+2^0
	I3=6位=2^2+2^1
	I2=5位=2^2+2^0
	I1=3位=2^1+2^0
校验码与信息码值的异或运算
	r3=I8 I7 I6 I5=1 1 0 0 =0
I8/I7的值在表中可以查出,他们值进行异或运算
在异或运算中：
0 1=1;
1 0=1;
0 0=0;
1 1=0;

 

转载于:https://blog.51cto.com/charliem/863588