早教吧作业答案频道 -->物理-->
求教计算机网络中相关于CRC校验的模2除法在循环冗余校验码(CRC)的计算中,求冗余位时的模2除法运算时,书上写的是“当被除数逐位除完时,最后得到比除数少一位的余数即为冗余位,将其添
题目详情
求教计算机网络中相关于CRC校验的模2除法
在循环冗余校验码(CRC)的计算中,求冗余位时的模2除法运算时,书上写的是“当被除数逐位除完时,最后得到比除数少一位的余数即为冗余位,将其添加在信息位后便构成CRC码字” 但在实际计算时,有时到最后并不能恰好就得到比除数少一位的余数,而是少两位或三位,此时是不是在其后用 0 补缺到比除数少一位的余数作为冗余位?(这个结论是我做题时根据答案推出来的,不知道是否正确)或是还是有其它规则呢?反过来用CRC校验码验证传输过程是否出错,即用接收方收到的码字作模2除法时的题,即验证余数是否为 0 ,若不为 0 (即传输出错)但又不是比除数少一位的余数时,有没有必要把余数补缺到比除数少一位?这是很细节的问题,但是细节往往决定成败!望大虾指点迷津,小生感激不尽!
在循环冗余校验码(CRC)的计算中,求冗余位时的模2除法运算时,书上写的是“当被除数逐位除完时,最后得到比除数少一位的余数即为冗余位,将其添加在信息位后便构成CRC码字” 但在实际计算时,有时到最后并不能恰好就得到比除数少一位的余数,而是少两位或三位,此时是不是在其后用 0 补缺到比除数少一位的余数作为冗余位?(这个结论是我做题时根据答案推出来的,不知道是否正确)或是还是有其它规则呢?反过来用CRC校验码验证传输过程是否出错,即用接收方收到的码字作模2除法时的题,即验证余数是否为 0 ,若不为 0 (即传输出错)但又不是比除数少一位的余数时,有没有必要把余数补缺到比除数少一位?这是很细节的问题,但是细节往往决定成败!望大虾指点迷津,小生感激不尽!
▼优质解答
答案和解析
模2加与模2减两种运算与逻辑异或运算其运算法则完全相同,另外,模2乘除法都以模2加减法为基础,因此我们可以把模2运算看作简单的异或运算.实际上,CRC除法器就是由异或门以及时序电路构成的.
模2除做法与算术除法类似,但每一位除(减)的结果不影响其它位,即不向上一位借位.所以实际上就是异或.然后再移位移位做下一位的模2减.步骤如下:
a、用除数对被除数最高几位做模2减,没有借位.
b、除数右移一位,若余数最高位为1,商为1,并对余数做模2减.若余数最高位为0,商为0,除数继续右移一位.
c、一直做到余数的位数小于除数时,该余数就是最终余数.
模2除做法与算术除法类似,但每一位除(减)的结果不影响其它位,即不向上一位借位.所以实际上就是异或.然后再移位移位做下一位的模2减.步骤如下:
a、用除数对被除数最高几位做模2减,没有借位.
b、除数右移一位,若余数最高位为1,商为1,并对余数做模2减.若余数最高位为0,商为0,除数继续右移一位.
c、一直做到余数的位数小于除数时,该余数就是最终余数.
看了 求教计算机网络中相关于CRC...的网友还看了以下:
请根据巴耳末公式=R(-),计算当n=2,3,4,5时的波长,并与实验结果对比. 2020-04-11 …
(1)已知A=a³-2a+1,B=-3³-4a+2,计算当a=-2时,3A-B的详细值(2)火柴棒 2020-04-26 …
一个长发体长宽都是a,高是b它的体积和表面积怎样计算?当a=2,b=5,表面积和体积是多 2020-05-16 …
邮购一种图书,每册定价a元,另加书价10%的邮费.购书n册,总计金额Y元.1用X的代数式表示Y.2 2020-06-12 …
邮购一种图书,每册定价a元,]jiu]邮购一种图书,每册定价a元,另加书价10%的邮费.购书n册, 2020-06-12 …
一个长方体的长、宽都是a,高是b,它的体积和表面积怎样计算?当a=2,b=5时,它的体积和表面积是 2020-06-14 …
计算机练习题.急吖!1.什么是计算机网络?2.计算机网络有哪些基本功能?3.计算机网络由哪些部分组 2020-08-03 …
求函数z=e^xy的全微分,并计算当x=2,y=1,△X=0.15,△y=-0.1时全微分值 2020-11-01 …
如图,学校的草坪上有两纵一横三条小路.用代数式表示除小路外的草坪的面积,并计算当x=2米,a=50米 2020-12-23 …
填空:在有理数的原有运算法则中,我们补充定义新运算“⊕”如下:当a≥b时,a⊕b=b2,当a<b时, 2021-01-20 …