校验码计算

例子:

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

求解步骤:

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

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

3.做除法,求余数

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

posted @ 2021-12-16 22:42  Gsding  阅读(950)  评论(0)    收藏  举报