字符编码: CRC-4 CRC-8 CRC-16 CRC-32 说明 CRC:Cyclic Redundancy Check,循环冗余检验,在链路层被广泛使用的检错技术,具有检错和纠错能力。 不同于海明校验和奇偶校验,它不是以奇偶校验关系为基础,而是以多项式校验为基础。 编码思想:在 原始报文 后面添加计算得到的校验码,再将这个 原始报文+校验码 作为一个新的报文发送给接收方。 CRC 校验案例 假设 CRC 生成多项式为 G(x)=x4+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则表示传输过程无差错。