奇偶校验与CRC校验

奇校验

统计源数据为1的位数有n个，最后计算n+1，假如为奇数，则奇校验位为1，假如n+1为偶数，则奇校验位位0

偶校验

统计源数据为1的位数有n个，最后计算n+1，假如为奇数，则偶校验位为0，假如n+1为偶数，则偶校验位1

奇偶校验小结：

奇偶校验只能验错不能纠错，适用于位数比较少的情况下

CRC校验：（循环冗余校验）

思路是根据原数据信息码生产一个校验CRC码，然后把原数据和CRC码一同发送出去，接收方通过信息码和CRC码遵循的规则进行校验

生产CRC码过程：

CRC-16位：把信息码左移16位（乘以），再除以一个多项式，所得的余数位CRC码

多项式生成：

例如：

1010111 （x6+x4+x2+x+1）

101111 （x5+x3+x2+x+1）

标准CRC生成如下：

名称 多项式 简记式

CRC-4  X4+X+1     3

CRC-8 X8+X5+X4+1  0X31

CRC-8 X8+X2+X1+1   0X07

CRC-8 X8+X6+X4+X3+X2+X1 0X5E

CRC-16 X16+X15+X2+1 0X80F