[转]海明码的编码和校验方法

原文

海明码，也叫汉明码，是一种纠错码。其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。

本文以1010110这个二进制数为例解释海明码的编码和校验方法。

编码

确定校验码的位数x

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

2^x-1 ≥　n+x

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

 

确定校验码的位置

校验码在二进制串中的位置为2的整数幂。剩下的位置为数据。如图所示。

位置

1