2.6海明校验及其实现

海明校验码是由理查德.海明（Richard H a m m i n g )于1950年提出的。它不仅具有检测错误的能力，同时还具有给出错误所在准确位置的能力。

1、增加冗余码（校验位）

海明校验不仅具有检测错误的能力，同时还具有给出错误所在准确位置的能力，但是因为这种海明校验的方法只能检测和纠正一位出错的情况。所以如果有多个错误，就不能查出了。

如要能检出与自动校正一位错，并能同时发现哪位错，此时校验位的位数r和数据位的位数k应满足下述关系: 2^r-1 ≥ k + r （有效信息(k位)校验信息(r位））

设计海明码编码的关键技术，是合理地把每个数据位分配到r个校验组中，以确保能发现码字中任何一位出错；若要实现纠错，还要求能指出是哪一位出错，对出错位求反则得到该位的正确值。

举个例子

传送1011000

当传输无错时

当传输出错时

缺陷

指错字G4G3G2G1= 0000 不一定无错（利用偶校验的特点去判断）

指错字不一定能区别一位错与两位错

参考资料