Linux CRC校验

1.概念：



CRC即循环冗余校验码（Cyclic Redundancy Check）：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。

2.如何校验：

        2^n*M （发送数据），这相当于在 M 后面添加 n 个 0，长度成为 k + n；

        得到的 (k + n) 位的数除以事先选定好的长度为 (n + 1) 位的除数 P；

        除法采用模 2 减法（无借位减，等价于异或）；

        得出商是 Q 而余数是 R，余数 R 比除数 P 少1 位，即 R 是 n 位。

        在接收端对接收到的每一帧进行 CRC 检验后，若余数 R 为 0，则表示这个帧没有错，接受。若 R 不为 0，则表示这个帧出错，丢弃。

3.举例：

        现在 k = 6, M =101001。

        设 n= 3，除数P= 1101，被除数是 2^n*M = 101001000。

        模 2 运算的结果是：商 Q= 110101，余数 R = 001。

        把余数 R 作为冗余码添加在数据 M 的后面发送出去。

        发送的数据是： 2^n*M + R。即：101001001，共 (k + n)  位。