2.4海明校验码&循环冗余校验码

奇偶校验：只能发现奇数位错误，但无法确定是在哪一位

一、海明码

海明码设计思路：将信息位分组进行偶校验—>多个校验码

        1、 k个校验位表示2^k种状态；存在关系:2^k>=n+k+1

               信息位为D4 D3 D2 D1    （1010）                         校验位：P3  P2  P1

        2、  组成海明码：H7  H6  H5  H4  H3  H2  H1并规定校验位为1 2  4  6 16............

 

    

 

 

 二、循环冗余校验码（CRC码）

        基本思想：  数据发送方、接收方约定一个除数（二进制数）

        k个信息位和r个校验位作为被除数，保证除法的结果位0

 1、确定k  r以及生成多项式对应的二进制码

      k=6    r=3（生成多项式的高次幂）         校验码位数：         n=k+r