CRC循环冗余校验码计算

计算过程

数据准备

• 信息码——要校验的数据
• 多项式——G(X)
• 除数P——多项式的系数（二进制表示），二进制的位数k
• 余数的位数——k-1

计算步骤

• 信息码后加（k-1）个0，作为被除数
• 使用模2除法（位异或运算）计算余数

计算结果

• 余数即为CRC校验码
• 发送的数据：信息码+CRC校验码

【示例1】

数据准备：

信息码：1100
生成多项式：G(X) = x^3 + x + 1
除数：1011 位数：4
余数的位数：4-1 = 3

计算过程：

被除数：1100000
除数：1011

计算结果：

• CRC校验码：010
• 要发送的数据：1100010

【示例2】

数据准备：

• 信息码：111000110
• 生成多项式：G(X) = x^5 + x^3 + x + 1
• 除数：101011 位数：6
• 余数的位数：6-1 = 5

计算过程：

• 被除数：11100011000000

• 除数：101011
  
  计算结果：

• CRC校验码：11001

• 要发送的数据：11100011011001