时间: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校验码计算方法》不代表本网站观点,如有侵权请联系我们删除
精彩推荐
点击排行