附录

CRC校验

  1. 与接收端商定一个生成多项式

发送端：

  1. 生成多项式展开得到CRC除数

image.png

  1. 原数据左移 生成多项式最高次幂 位
  2. 将左移后的值用模二除法除CRC除数得到余数
  3. 左移后的原数据 加上 余数得到带校验码的数据，这就是待发送数据，后 生成多项式最高次幂 位数据即校验码。

接收端：

  1. 将收到的数据（如果未发生错误，和待发送数据相等）与除数模二除，余数为零表示未发生错误。

NOTE：模二除法位数相等就可以除，不比大小

例题:
image.png
直观运算过程 https://www.bilibili.com/video/BV1V4411Z7VA?from=search&seid=7409406836825420000
image.png
一个周期内：“1”探测器中数据为1则将翻转反转器中数据
完成一周期工作后左移。