CRC冗余校验码计算一张图看懂，零基础软考软件设计师，计算机基础，持续更新

CRC冗余校验码计算一张图看懂，零基础软考软件设计师，计算机基础，持续更新

一、循环冗余校验码(Cyc1ic Redundancy Check，CRc)是数据通信领域中最常用的一种差错校验码，该校验方法中，使用多项式除法（模2除法)运算后的余数为校验字段。若数据信息为n位，则将其左移k位后，被长度为k+1位的生成多项式相除，所得的k位余数即构成k个校验位，构成n+k位编码。若数据信息为1100,生成多项式为X的3次方+X+I(即1011) ，则CRC编码是( )。

模二运算/模二加减法

总结就一句话，两数相同为0，不同为1

循环冗余校验码（CRC）计算

从上面这个题目我们可以看出做题步骤：

1. 将数据信息补充完整，补充0的数量为多项式的最高次幂个
2. 列式进行模二运算
3. 求出循环冗余校验码

还有需要注意的事项：

1. 每一次模二运算得出的结果首位都不进位，要抹掉
2. 商是多项式编码中对应的位，最后只有余数就用余数的位
3. 余数前的0要省略，但是剩下的数字必须也为最高次幂个

参考内容

如果内容谬误，烦请斧正。如有侵权，联系作者删除

(2条消息) 模2运算_模二运算的加法减法一样吗_Y_momo_的博客-CSDN博客

设信息编码为1100，生成多项式为1011，求CRC校验位和校验码_百度知道 (baidu.com)

CRC循环冗余码及其详细计算_crc循环冗余校验码的计算方法__阿锋丶的博客-CSDN博客