海明码校验

海明码校验公式：

                     假设K个数据位设置R个校验位

                     

海明码求解步骤：

        1：确定R的最小值

        2：确定校验位组

        3：确定校验位的值

例子：求1011的海明码？

1：   求解得R最小为   3

2：

填表方法:

（1）校验位在2的n次幂上

（2）数据由高到低依次存放

（3）被校验的数据的下标等于校验位组个校验位的下标之和

 

下标	1	2	3	4	5	6	7
数据			1		1	0	1
校验位	R1	R2		R3
校验位组			R1 R2		R1 R3	R2 R3	R1 R2 R3

3：校验位的值等于其所参与校验的数据进行异或运算的值

                          异或运算：即相同为0，相异为1

R1=111=1

R2=110=0

R1=10​​​​​​​1=0

                          故：海明码为：1010101

注：海明码即可检错易可纠错