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