2024.9.18

奇偶校验码
可以检错，不能纠错
通过在编码中增加一位校验位来使编码中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运算。