首页 / 爱玩数码 / 正文

crc校验码计算方法

时间:2024-10-01 16:00:56

crc编码计算 

CRC编码计算是利用除法及余数的原理来作错误侦测的。在发送端编码和接收端检验时,都可以利用事先约定的生成多项式G(X)来得到。

例如,设信息位为1011001,生成多项式为G(X)=X^4+X^3+1。对应的二进制比特串为1 1001。

计算过程如下:

1. 将生成多项式转换成二进制数,得到1 1001。

2. 将信息位后面加上r位冗余位,即1011001后面加上4个0,得到1011001 0000。

3. 用X^r·K(X)去除以G(X),即1011001 0000除以1 1001,得到余式0 100,这个余式就是CRC校验码。

4. 将CRC校验码替换原始帧后面的四个“0”,得到新帧1011001 00100。这个新帧就会发送到接收端。

在接收端,会用相同的除数1 1001去除新帧1011001 00100,验证余数是否为0,如果为0,则证明该帧数据在传输过程中没有出现差错,否则出现了差错。

《crc校验码计算方法》不代表本网站观点,如有侵权请联系我们删除

点击排行

成长网提供支持 骄阳网版权所有网站地图 网站地图2 主办单位:广州小漏斗信息技术有限公司 粤ICP备20006251号

联系我们 关于我们 版权申明