海明码 海明编码讲解一 2009 年 06 月 30 日 星期二 22:01 海明校验码的原理详解 2006 年 12 月 27 日 星期三 10:57 海明码是一种多重(复式)奇偶检错系统。它将信息用逻辑形式编码,以便能够检错和纠错。用在海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的。每一个这种奇偶位被编在传输码字的特定位置上。实现得合适时,这个系统对于错误的数位无论是原有信息位中的,还是附加校验位中的都能把它分离出来。 推导并使用长度为 m 位的码字的海明码,所需步骤如下: 1、确定最小的校验位数 k,将它们记成 D1、D2、„、Dk,每个校验位符合不同的奇偶测试规定。 2、原有信息和 k 个校验位一起编成长为 m+k 位的新码字。