ZKX's LAB

CRC校验的问题 源数据1001011100100000与G(X)10101做模2除法运算,为什么余数是0101而不是1010? 求crc用模2除法得余数

2021-04-26知识6

求教计算机网络中相关于CRC校验的模2除法 模2加与模2减两种运算与逻辑异或运算其运算法则完全相同,另外,模2乘除法都以模2加减法为基础,因此我们可以把模2运算看作简单的异或运算。实际上,CRC除法器就是由异或门以及时序电路构成的。模2除做法与算术除法类似,但每一位除(减)的结果不影响其它位,即不向上一位借位。所以实际上就是异或。然后再移位移位做下一位的模2减。步骤如下:a、用除数对被除数最高几位做模2减,没有借位。b、除数右移一位,若余数最高位为1,商为1,并对余数做模2减。若余数最高位为0,商为0,除数继续右移一位。c、一直做到余数的位数小于除数时,该余数就是最终余数。

crc里的模二算法 G(x)=X^4+X+1 即10011 101100000 xor 10011-0010100 10011-0011100 10011-01111 就是异或运算求采纳

求教计算机网络中相关于CRC校验的模2除法 模2加与模2减两种运算与逻辑异或运算其运算法则完全相同,另外,模2乘除法都以模2加减法为基础,因此我们可以把模2运算看作简单的异或运算.实际上,CRC除法器就是由异或门以及时序电路构成的.模2除做法与算术除法类.

#求crc用模2除法得余数

随机阅读

qrcode
访问手机版