循环冗余校验码中冗余码的计算

假设生成多项式为：g(x)=x4+x3+1；则对应g(x)的代码为: 11001

发送方：发出的传输字段为: 1011001
接收方：使用相同的生成码进行校验:接收到的字段/生成码（二进制除法）,如果能够除尽，则正确

除法没有数学上的含义，而是采用计算机的模二除法，即除数和被除数做异或运算。进行异或运算时除数和被除数最高位对齐，按位异或。

因为是进行2的n次方乘M（被除数）即在M中加n个0，这里的n是代码（除数）的位数减一
所以被除数变成10110010000

下面给出计算步骤：

1、

10110010000 被除数
11001 除数
01111010000 异或运算的结果

2、

1111010000 被除数
11001 除数
0011110000 异或运算的结果

3、

11110000 被除数
11001 除数
00111000 异或运算的结果

4、

111000 被除数
11001 除数
001010 异或运算的结果

因为除数是11001，冗余码比除数要少一位，所以在这已经得出了结果
冗余码就是1010