（小白都能听懂）的海明校验码

海明码：一种利用奇偶性来检错和纠错的校验方法。

海明码=校验码+题目给出的原数据

步入主题：
1.确定校验码的位数k
2.确定校验码以及原数据的位置
3.求校验码
4.校验

本文使用偶校验方式来校验数据：01101001

第一步：确定校验码的位数K

设数据有n位，校验码有x位。则校验码一共有2x种取值方式。其中需要一种取值方式表示数据正确，剩下2x-1种取值方式表示有一位数据出错。因为编码后的二进制串有n+x位，因此x应该满足

使不等式成立的x的最小值就是校验码的位数。在本例中，n=8，解得x=4。

第二步：确定校验码以及原数据的位置

综上所述
海明码共8+4=12位，分别用Hi表示；
校验码4位分别有Pi表示；
原数据8位有D（0-7）表示。

小知识
校验码总是放在海明码下标为2的幂次方的位置，如：1,2,4,8…

先安排校验码的位置
剩下的是题目中给出的原数据的位置哦

第三步：求校验码

我们要校验的是题目中给出的原数据，也就是D（0~7）
D0 对应 H3 ， H3=H2 + H1 ，H2,H1 分别对应着P2，P1 那么：D0由P2,P1 验证。
D1 对应 H5 ， H5=H4 + H1 ，H3,H2 分别对应着P3，P1 那么：D1由P3,P1 验证。
D2 对应 H6 ， H6=H4 + H2 ，H3,H2 分别对应着P3，P2 那么：D2由P3,P2 验证。
D3 对应 H7 ， H6=H4 + H2 + H1 ，H3,H2，H1 分别对应着P3，P2，P1 那么：D3由P3,P2,P1 验证。
D4 对应 H9 ， H9=H8 + H1 ，H8 ， H1 分别对应着P4，P1 那么：D4由P4,P1 验证。
D5 对应 H10 ， H10=H8 + H2 ，H8 ，H2 分别对应着P4，P2 那么：D5由P4,P1 验证。
D6 对应 H11 ， H11=H8 + H2 +H1 ，H8 ， H2，H1 分别对应着P4，P2，P1 那么：D6由P4,P2,P1 验证。
D6 对应 H12 ， H12=H8 +H4，H8 ， H4，H3 分别对应着P4，P3 那么：D7由P4,P3 验证。

即：

然后：求校验码的值

验证码=需要它验证的所有原数据（题目中给出的)相异或，也就是说

P1=D0异或D1异或D3异或D4异或D6（10101）
P2=D0异或D2异或D3异或D5异或D6（10111）
P3=D1异或D2异或D3异或D7（0010）
P4=D4异或D5异或D6异或D7（0110）

第四步：校验

四个校验位由Si表示
Si=Pi和所有由它校验的原数据相异或
S1=P1异或D0异或D1异或D3异或D4异或D6（P1,10101）
S2=P2异或D0异或D2异或D3异或D5异或D6（P2,10111）
S3=P3异或D1异或D2异或D3异或D7（P3,0010）
S4=P4异或D4异或D5异或D6异或D7（P4,0110）

**

最后：

**
本文根据个人所理解，根据自己的语言和思路，希望能帮助到你，如果我的文章有错误，请无情的给予指出，在此表示感谢！