例子:
现假设选择的CRC生成多项式为G(X) = X4 + X3 + 1,要求出二进制序列10110011的CRC校验码。
求解步骤:
1.多项式转换成二进制(求除数)
二进制位数就等于最高次幂数加一:
2.被除数加0
被除数后面添加最高次幂数个0,本题加4个0,也就是101100110000
3.做除法,求余数
可以看到余数是100了
校验码位数跟多项式最高次幂数一致,本题四位,余数前补0
校验码=0100
现假设选择的CRC生成多项式为G(X) = X4 + X3 + 1,要求出二进制序列10110011的CRC校验码。
1.多项式转换成二进制(求除数)
二进制位数就等于最高次幂数加一:
2.被除数加0
被除数后面添加最高次幂数个0,本题加4个0,也就是101100110000
3.做除法,求余数
可以看到余数是100了
校验码位数跟多项式最高次幂数一致,本题四位,余数前补0
校验码=0100
本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。