校验码计算


例子:

现假设选择的CRC生成多项式为G(X) = X4 + X3 + 1,要求出二进制序列10110011的CRC校验码。

求解步骤:

1.多项式转换成二进制(求除数)
二进制位数就等于最高次幂数加一:

2.被除数加0
被除数后面添加最高次幂数个0,本题加4个0,也就是101100110000

3.做除法,求余数

可以看到余数是100了
校验码位数跟多项式最高次幂数一致,本题四位,余数前补0
校验码=0100


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM