二进制模2除法（CRC循环冗余检验）

一、二进制模2除法运算规则

• 被除数为1则商为1，被除数为0则商为0；
• 余数去掉首位为新的被除数；
• 新的被除数以0开头，则除数变为全0，以1开头则除数不变；

二、举例

101001000 / 1101

三、CRC循环冗余检验

1、 符号

符号	解释
k	要发送的数据的比特位数
M	要发送的原始数据
ｎ	冗余码位数
P	除数
Q	商
R	余数

2、过程

• 假设待传送的一组数据 M = 101001（现在 k = 6）。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送，即发送的数据长度为k+n位。

• 用二进制的模 2 运算进行 2ⁿ 乘 M 的运算，这相当于在 M 后面添加 n 个 0。

• 得到的 (k