奇校验
统计源数据为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