生成多项式为g(x )=x4 x3 1; 与g(x )对应的代码为: 11001
发件人:发送的传输字段为: 1011001
接收端:用相同的生成代码进行通过检查:接收到的字段/生成代码(二进制除法),如果能进行除法则是正确的
除法没有数学意义,计算机的型二除法,即除数和被除数用于异或运算。 进行异或运算时,将除数和被除数的最高位对齐,按位取异或。
因为用2的n次方,m (被除数)也就是m加上n个0。 这里的n是代码)除数)的位数减去1
所以被除数是10110010000
计算步骤如下所示。
1、
10110010000被除数11001除数01111010000异或运算的结果2,
1111010000被除数11001除数0011110000异或运算的结果3,
11110000被除数11001除数00111000异或运算的结果4,
11000被除数11001除数001010异或运算的结果已经得出,因为除数为11001,冗馀符号比除数少1位
冗馀代码为1010