海明码解析规则

校验位的规则

1. 校验位的位置

规则(位置从右边算起)：
第一个位置为 2⁰= 1
第二个位置为2¹ = 2
第三个位置为2² = 4
第n个位置为 2ⁿ

2. 校验位的个数规则

满足为：2^r > x+r+1 (其中 r 为校验位的个数， x 为员信息码的个数)
例如： 有一个信息吗为：1011
则 x = 4
2³ > 4 + 3 + 1 成立
所以： r = 3
总共就是7位，下面用一个表格来说明下：

第七位	第六列	第五位	第四位	第三位	第二列	第一位
1	0	1	r3	1	r2	r1

其中r₀ r₁ r₂就是 海明校验码的位置

3. 海明码的解析规则

接下来还是用上面的表格说明：

第七位	第六列	第五位	第四位	第三位	第二列	第一位
111	110	101	100	011	010	001
x4=1	x3=0	x2=1	r3	x1=1	r2	r1

这里我添加了一列记录所在位数的2进制，在下面的解析过程中可以用到
解析r₁ ： r₁为第一位，所以找 x₁ x₂ x₃ x₄ 中的第一位为1的数为： x₁ x₂ x₄ 将这些数作亦或运算
推导出 r₁ = x₁ (XOR) x₂ (XOR) x₄ = 1 (亦或：同0异1)

解析r₂ ： r₂为第二位，所以找 x₁ x₂ x₃ x₄ 中的第二位为1的数为： x₁ x₃ x₄ 将这些数作亦或运算
推导出 r₂ = x₁ (XOR) x₃ (XOR) x₄ = 0

解析r₃ ： r₃为第三位，所以找 x₁ x₂ x₃ x₄ 中的第二位为1的数为： x₁ x₃ x₄ 将这些数作亦或运算
推导出 r₃ = x₂ (XOR) x₃ (XOR) x₄ = 0

得出海明码为： 001
最终得出的海明码转码后的结果为： 1010101

3. 海明码的纠错过程

数据没有出错得到的结果为： 1010101
如果修改第6位数据为：1110101
根据这个数据可以导出：
r₁ = 1 r₂ = 0 r₃ = 0
x₁ = 1 x₂ =1 x₃ =1 x₄ = 1
按照原来的规则亦或操作：
r₁ (XOR) x₁ (XOR) x₂ (XOR) x₄ = 0 （如果没有出现错误值应该为位 0）
r₂ (XOR) x₁ (XOR) x₃ (XOR) x₄ = 1 （如果没有出现错误值应该为位 0）
r₃ (XOR) x₂ (XOR) x₃ (XOR) x₄ = 1 （如果没有出现错误值应该为位 0）
得到 110 = 6 故第6位出现错误（将第6位的数据取反就可以实现纠正）；