循环冗余校验码CRC怎么算

该博客参考视频链接：

循环冗余校验码CRC

CRC介绍

1.收发方约定好一个生成多项式G(x)
2.发送方基于待发送的数据和生成多项式计算出差错检验码（冗余码），将其添加到待传输数据的后边一起传输。
3.接收方通过生成多项式来计算收到的数据是否产生了误码


对于生成多项式，这里举个例子：
G(x) = x⁴ + x² + x + 1
= 1 * x⁴ + 0 * x³ + 1 * x² + 1 x¹ + 1
生成多项式各项系数构成的比特串：10111*
下面是常用的生成多项式：

例题详解

例题1

这里的运算方法使用的是异或，也就是图片中的加号外加一个小圆圈,如果算出来的满4位（针对本题而言，其他题目还得看生成的多项式最高位+1位），那么商置1，可以直接进行异或运算，如果算出来的不满4位，则商置0。
这里最后算出的余数为001，将其放到待发送数据的尾部，构成101001001后发送。

例题2

这里的算法跟例题1其实相差不大，只不过是拿传输过来的数据对生成多项式进行异或运算，同样也是满4位针对本题而言，其他题目还得看生成的多项式最高位+1位），商置1，不满则置0。
最后算出来的余数如果是0，那么传输过来的数据没有误码，如果不是（例如本题，则传输的数据有误码）

总结

1.检错码只能检测出桢在传输过程中出现了差错，但并不能定位错误，因此无法纠正错误。
2.要想纠正传输中的差错，可以使用冗余信息更多的纠错码进行前向纠错，但纠错码的开销比较大，在计算机网络中较少使用。
3.循环冗余校验CRC有很好的检错能力（漏检率非常低），虽然计算比较复杂，但非常易于用硬件实现，因此被广泛应用于数据链路层。