海明码

奇偶校验：只能检错不能纠错，出现奇数个位数的错才能有效

海明码：用冗余数据位，可以确定哪个位出错，2进制位出错的取反就是对的。以此来检测和纠错，特点

• 校验位数量：由2^k >= m+k+1，其中m为信息码个数，k为校验码个数
  • m+k+1：信息码可以能出错位数m，校验码可以能出错位数k，全部正确的状态+1
• 校验位位置：在2的幂次方位置上
• 隐藏条件：偶校验，确定校验位数值

例如：信息码1011 01100 ，采用海明码校验，问最终码会是？

1）确定校验位数量：2^k >= m+k+1，次数m=9位，带入，求得k=4位

软考网络工程师上午计算题四：海明码和CRC校验_哔哩哔哩_bilibili

CRC循环冗余校验码：

下图例子，看多项式最高位位4，机最后获得的校验位是4位，根据多项式生产除数为11011（有x的指数位的为1），

信息码补4个0 和 11011 异或运算【相同为0，相异为1】最后得出的就是 校验码