【计算机网络】CRC校验

CRC即循环冗余校验码：是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。
方法：
循环冗余检验的原理

在数据链路层传送的帧中，广泛使用了循环冗余检验CRC 的检错技术。在发送端，先把数据划分为组（即：一帧）。假定每组k 个比特。在每组后面，添加供差错检测用的n位冗余码一起发送。即：实际发送长度为：k+n 比特发送前双方协商n+1位的除数P;

冗余码的计算

2的n次方乘M（发送数据），这相当于在 M 后面添加 n 个 0，长度成为k + n；得到的 (k + n) 位的数除以事先选定好的长度为(n + 1) 位的除数 P；除法采用的模2减法（无借位减，等价于异或）；得出商是 Q 而余数是 R，余数 R 比除数 P 少1 位，即 R 是 n 位。

冗余码的计算举例

现在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) 位。