计算过程
数据准备
- 信息码——要校验的数据
- 多项式——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