海明码校验详解

海明码功能

海明码可以校验出数据是否有效，并且指出数据出错的位置。

海明校验码位数求解

实现上述的功能，其实只需要考虑怎么样将数据出错的位置指示出来即可。

我们有3位二进制数据101。

要对101进行校验。需要考虑增加N位校验码后的位数。这个称位海明码。

海明码的位数设为K位。

K=3+N。

N位校验码应满足可以指示出哪一位出错，2^N个状态应该大于K位海明码。再加上一个不出错的状态，所以有下列公式

2^N >= 3+N+1; (3为需要校验的数据位数，N为校验码位数)

由上述公式得出 校验码位数为3

3位校验码可以标识2^3个状态。其中一个正确状态，7个出错状态。实际上我们用不到第7种出错状态。

海明码校验位安排

得出校验码的位数后，怎么样将校验码和数据组合到一起能达到我们想要的功能呢？

简单的在101 后面加上3位校验码肯定是不可以的。

海明码的校验位安排是第i位校验码放在第2^（i-1）位上。

例，

第1位 校验码 位置是 第1位
第2位 校验码 位置是 第2位
第3位 校验码 位置是 第4位