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

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

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

步入主题：
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