奇偶校验
由若干位有效信息(如一个字节),再加上一个二进制位(校验位)组成校验码。
奇校验:整个校验码(有效信息位和校验位)中“1”的个数为奇数
偶校验:整个校验码(有效信息位和校验位)中“1”的个数为偶数
奇偶校验,可检查奇数位的错误,不可纠错,如果偶数未发生错误,则发现不了。

海明码和CRC校验
海明码:也是利用奇偶校验进行检错和纠错。在数据为之间插入K个校验位,通过扩大码距来实现检错和纠错。校验位设置在 2i 的位置。其位置关系存在一个规律,即2P≥P+D+1,其中P代表海鸣码的个数,D代表数据位的个数。
循环冗余校验码:(n,k)码,信息马战左边的K位,校验码长右边的n-k位,校验码位数越长,校验能力越强。 在求CRC的编码时,采用的是模2运算.(可检错)
总结



