说明

CRC：Cyclic Redundancy Check，循环冗余检验，在链路层被广泛使用的检错技术，具有检错和纠错能力。
不同于海明校验和奇偶校验，它不是以奇偶校验关系为基础，而是以多项式校验为基础。

编码思想：在 原始报文 后面添加计算得到的校验码，再将这个 原始报文+校验码 作为一个新的报文发送给接收方。

CRC 校验案例
假设 CRC 生成多项式为 G(x)=x^4+x+1(x 的 k 次方，k=4，此处采用的是常见的 CRC-4/ITU 参数模型)，二进制表示共 5 位，10011，二进制是多项式的系数。
1. 要发送的报文为 101011，共 6 位；在报文后补充 k 位(即补充 4 位，全 0)，补充后的报文为 1010110000，共 10 位；
2. 用补充后的报文 1010110000 模 2 除以 10011(生成多项式的二进制表示)，得到余数为 100，因为余数必定是 k 位(k=4)，所以在 100 前补 0，即余数为 0100；
3. 将余数 0100(这就是 CRC 校验码)补充到发送报文 101011 后面，得到真正要发送的报文 1010110100；
4. 接收端在接收到此报文时，会使用相同的生成多项式整除，结果为 0 则表示传输过程无差错。