校验码
奇偶校验
由若干位有效信息(如一个字节),再加上一个二进制(校验位)组成校验码
奇校验:整个校验码(有效信息位和校验位)中的“1”的个数位奇数。
偶校验:整个校验码(有效信息位和校验位)中的“1”的个数为偶数。
奇偶校验,可检查奇数位的错误,不可纠错。如果偶数位发生错误,则发现不了。
海明码:也是利用奇偶性进行检错和纠错。在数据位之间插入K个校验位,通过扩大码距来实现检错和纠错。检验位设置在2^i 的位置。其位置关系存在一个规律,即2^P=P+D+1 ,其中P代表海明码的个数,D代表数据位的个数。
循环冗余校验码:(n,k)码,信息码占左边K位,校验码占右边的n-k位,校验码位数越长,校验能力越强。在求CRC编码时,采用的是模二运算。(可检错)