海明码校验码

原贴地址：http://www.cnblogs.com/zsswpb/p/5771636.html，仅供学习使用    

我们在寄快递时，会填写一个单子，在填写完成之后自己要进行一下核对，再然后是快递员也要进行核对，这就属于一种校验，这种方式时比较简单的。而计算机系统在运行时，各个部件之间要进行数据交换，为了保证数据在传输过程中的污物，通常使用校验码的方法来检测传送的数据是否出错，常用的的方法奇偶叫研发、海明码和循环冗余校验码。现在主要讨论海明校验码

    【定义】

     海明码（Hamming Code）是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是在数据位之间的确定位置插入k个校验位，通过扩大吗距来实现检错和纠错。对于数据位m的数据，加入k位的校验码, 它应满足：

 m+k+1<2^k

   【例子】

     设数据为01101001，试采用校验位求其偶校验方式的海明码。

     （1）确定数据位D和校验位Ｐ在海明码中的位置：

　　　　由海明码编码规则可知：

             p_i在海明码的第2^i-1

             ^{比如P4=2^(4-1)=8，所以位于第8位}

                         

    （2）确定校验关系

         这个难点在于如何确定校验位组。

         举一个例子来说：H3=D0,海明码下标为3，我们必须用已知的校验位（P1,P2,P3,P4）来表示3，这里3就可以等于1+2。

          

       

       比如P1 的校验位为表格中红色标记出来所对应的海明码的位数

       故：P1校验：P1,D0,D1,D3,D4,D6

               P1=D0⊕D1⊕D3⊕D4⊕D6=1⊕0⊕1⊕0⊕1=1

               ⊕符号：代表异或，相同则为0，不同则为1。只要仔细一定可以计算正确。

               P2、P3、P4的海明码计算也是如此，关键是要找出正确的校验位组，所以海明校验码：011001001101