海明碼計算

 

 ==========

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

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;