关于海明码

1. 确定冗余位长度

        设原始数据为n，冗余位为k 则n+k+1<=2^k   1001011 共7位，则8+k<=2^k k=4 冗余位为4位

2. 将原始数据添加校验位组成码字

校验位的设置 2^0 2^1 2^2 2^3    

 

1	2	3	4	5	6	7	8	9	10	11
校验	校验	1	校验	0	0	1	校验	0	1	1

3. 确定每个校验位由哪几个数据位参加校验

将横坐标为校验位，纵坐标为数据位，算出哪一个数据位要参与哪个校验位的校验

    

第3位是0011 因此参与第一位和第二位的校验

第5位是0101 因此参与第一位和第四位的校验

4.算出校验位的数据

例：

        因为3，5，7，9，11二进制表示后第一位为1，因此第一位是第3/5/7/9/11位参与运算，第一位的数据为这5个数据位上的数据依次进行异或运算(相同为0，不相同为1)

最后运算结果为

1	2	3	4	5	6	7	8	9	10	11
1	0	1	1	0	0	1	0	0	1	1

5.进行校验

如果第6位出错，则第6位参与校验的2，4位会出错，1，8位不会出错，可以断定是第6位