关于海明码

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位

猜你喜欢

转载自blog.csdn.net/gangangan0001/article/details/80218940