10.9每日总结

奇偶校验码 

可以检错，不能纠错 

通过在编码中增加一位校验位来使编码中1的个数为奇数（奇校验）或者为偶数（偶校验），从而使码距变为2。 

海明码  

可以检错和纠错  

在数据位之间的特定位置上插入k个校验位，通过扩大码距来实现检错和纠错。 

设数据位是n位，校验位是k位，则n和k必须满足：2^k^- 1 ≥ n + k。 

循环冗余校验码(CRC） 

码距为2

，可以检错，不能纠错

广泛应用于数据通信领域和磁介质存储系统中。它利用生成多项式为k个数据位产生r个校验位来进行编码，其编码

长度为k+r。 

循环冗余校验码是由两部分组成的，左边为信息码（数据），右边为校验码。若信息码占k位，则校验码就占n

k位。其中，n为CRC码的字长，所以又称为（n，k）码。校验码是由信息码产生的，校验码位数越多，该代码的校

 

验能力就越强。在求CRC编码时，采用的是模2运算

奇偶校验码 可以检错，不能纠错 通过在编码中增加一位校验位来使编码中1的个数为奇数（奇校验）或者为偶数（偶校验），从而使码距变为2。 1.4.2. 海明码 可以检错和纠错 在数据位之间的特定位置上插入k个校验位，通过扩大码距来实现检错和纠错。 设数据位是n位，校验位是k位，则n和k必须满足：2^k^- 1 ≥ n + k。 1.4.3. 循环冗余校验码(CRC） 码距为2 ，可以检错，不能纠错 广泛应用于数据通信领域和磁介质存储系统中。它利用生成多项式为k个数据位产生r个校验位来进行编码，其编码 长度为k+r。 循环冗余校验码是由两部分组成的，左边为信息码（数据），右边为校验码。若信息码占k位，则校验码就占n k位。其中，n为CRC码的字长，所以又称为（n，k）码。校验码是由信息码产生的，校验码位数越多，该代码的校 验能力就越强。在求CRC编码时，采用的是模2运算