奇偶校验
信息位:数据部分(n位)
校验位:为了检错加入的冗余bit
奇校验码:整体1个数为奇数
偶校验码:整体1偶数
奇偶较验只能检查奇数位错误,不能纠错
偶校验:将各信息进行异或操作得到结果,0则正确
CRC:约定除数,k个信息位+r个校验位(保证余数为0)
例:多项式x3+x2+1,信息码101001,求CRC
k=6,r=3,和为9
多项式有为1无为0从高到低,1101
以模2除法(长除)到6+3位
即对应CRC
CRC可检查出所有奇数个,双比特的,≤校验位长度的错误
若2r≥k+r+1,CRC可纠正一位错误
海明校验码:分组偶校验
设信息位4位,校验位3位,对应海明码7到1
校验位对应在海明位2(i-1)位上,顺序放入信息位,
校验位值:异或相加,谁奇数=谁
写入,不换顺序写出
可以一位纠错,二位检错
标签:校验位,14,奇数,检错,信息,校验码,计算机网络,CRC,一点 From: https://blog.csdn.net/2301_78611014/article/details/145246414