2.校验码

考点1:奇偶校验码
考点2:CRC循环冗余校验码
考点3:海明校验码

码距：任何一种编码都由许多码字构成，任意两个码字之间最少变化的二进制位数就称为数据校验码的码距。(00,11) 码距为2，两个位都有变化，00,01 码距为1 只有一个位有变化，看最小有几位不同

奇偶校验(掌握特点)
可检奇数个错，不可纠错
奇偶校验码的编码方法是:由若干位有效信息(如一个字节)，再加上一个二进制位(校验位)组成校验码。
奇校验:整个校验码(有效信息位和校验位)中“1”的个数为奇数。
偶校验:整个校验码(有效信息位和校验位)中“1”的个数为偶数。
奇偶校验无法检测出偶数个错误
奇偶校驳可检查1位/(奇数个数据位出错)的错误，不可纠错

CRC循环冗余校验(掌握特点)
可检错不可纠错
CRC的编码方法是:在k位信息码之后拼接r位校验码。应用CRC码的关键是如何从k 位信息位简便地得到r位校验位(编码)，以及如何从k+r位信息码判断是否出错。

把接收到的CRC码用约定的生成多项式G(X)去除 (模二除法)，如果正确:
则余数为0;如果某一位出错，则余数不为0。不同的位数出错其余数不同，余数和出错位序号之间有惟一的对应关系。

海明校验(需要掌握求取公式)
海明校验，可检错，也可纠错。
底层还是奇偶校验，穿插校验位进行检错纠错
校验位求取公式

m传递信息位个数，r是求取值

梳理