crc校验示例

crc校验

crc校验可以检测错误，但不能纠错

关于模2运算，指在做除法运算时，不计其进位的除法，只做异或运算。相同为0，不同为1

例子：

原始报文为：11001010101，其crc生成多项式为 x^4+x^3+x+1进行crc编码。

已知其生成多项式为 x^4+x^3+x+1，即x^4+x^3+x^1+x^0，转为二进制码 11011

在原报文后追加 4个0，即二进制码长度-1

做模2运算。

余数取后四位，不足四位则前面补0，用四位余数替换追加的0，得到结果110010101010011。

校验

使用得到的 crc编码与 11011 做模2运算，如果余数为0，则未发生变化。