CRC校验码计算!已知要传送的数据是859D,生成多项式是10011B,求CRC校验码;实际传送的码序列是什么样的?

gcy10202022-10-04 11:39:541条回答

已提交,审核后显示!提交回复

共1条回复
yuanxiala 共回答了15个问题 | 采纳率93.3%
首先你应该知道一件事情,859D这里的”D”表示什么?生成多项式是10011B的”B”又表示什么?
下面我来解释一下:
”D”表示十进制
”B”表示二进制
”O”表示八进制
”H”表示十六进制
好了,这个我们知道了,那么下一步我们就是要把十进制的859化成二进制(859D).
859D化成二进制为:1101011011.
OK,生成多项式是二进制,我们就不用化了,是五位(10011).
如果还要求CRC校验码;实际传送的码序列的话:
我们就在1101011011后面加4位,比刚才生成多项式少1位.
于是就成了11010110110000再去除于生成多项式(10011)
求余数.余数为:1110
CRC校验码1110
实际传送的码序列11010110111110
1年前

相关推荐

谁能把crc校验一步步算出来?计算CRC码的步骤为:(1).预置16位寄存器为FFFFH。称此寄存器为CRC寄存器;(2
谁能把crc校验一步步算出来?
计算CRC码的步骤为:
(1).预置16位寄存器为FFFFH。称此寄存器为CRC寄存器;
(2).把第一个8位数据与CRC寄存器的低位相异或,把结果放于CRC寄存器;
(3).把寄存器的内容右移一位(朝低位),用0填补最高位,检查最低位;
(4).如果最低位为0:重复第3步(再次移位)如果最低位为1:CRC寄存器与多项式A001(1010 0000 0000 0001)进行异或;
(5).重复步骤3和4,直到右移8次,这样整个8位数据全部进行了处理;
(6).重复步骤2到步骤5,进行下一个8位数据的处理;
(7).最后得到的CRC寄存器即为CRC码。(CRC码 = CRC_L +CRC_H)
发送01 00 03 01 00 03的校验码应该是54 0B 可是我按照上面那个算法怎么也算不出来?求高人出手。要详细运算过程。
应该是1 3 0 1 0 3 的校验码是540b
GREY_RAIN1年前1
xiaojian904 共回答了15个问题 | 采纳率100%
从(1)看,你已经考虑了算法要求的初值问题,从(3)看,你已经考虑了数据的排列问题,使用的是低位先传输低位先校验的方式,那还有两个问题:计算步骤,从你的讲述上,你是先判断最低位为1,做异或,再移位,这个步骤不符合要求。应该是先判断最低位为1,先移位,再做异或;如果最低位为0,则移位,但不做异或。具体的原理一下说不清楚,我借花献佛,推荐你搜一下一个文档:“我学习CRC32、CRC16、CRC 原理和算法的总结(与WINRAR 结果一致)”,其中“三 直接计算法”可以解决你的问题,但建议你把之前的一二都看了,我前段时间做以太网的CRC32校验的时候被整的死去活来,最后发现这个文档讲得很有条理,虽然应用不同,但原理相同,感谢作者。确定一下你最后的CRC码是否需要取反,因为很多传输用的算法,如果要对CRC校验码后的0的个数敏感,是需要对其CRC码取反的,你做完1后,如果结果还不对,可以试着取反试试。最后再确定一下算法要求的CRC码值的排放顺序,这个也会影响你最终结果的表现形式。差点被你绕进去了,你的计算是使用的检查最低位,向右移的方式,那你的生成多项式是不是也已经相应的进行了翻转?将高低位按序反着放了?建议你还是找到你要做的这个算法的规范文本,确认一下规则。
CRC校验题采用CRC校验,若生成多项式为x4+x3+1,求其生成多项式对应的二进制序列.如果目的节点接收到的位序列为1
CRC校验题
采用CRC校验,若生成多项式为x4+x3+1,求其生成多项式对应的二进制序列.如果目的节点接收到的位序列为110111011,其中包含CRC校验码,试判断接收的数据是否正确.
请解答,谢谢
娜娜pig1年前1
dino0743 共回答了18个问题 | 采纳率94.4%
我先给你举个例子:
已知信息位为1100,生成多项式G(x) = x3+x+1,求CRC码.
M(x) = 1100 M(x)*x3 = 1100000 G(x) = 1011
M(x)*x3 / G(x) = 1110 + 010 /1011 R(x) = 010
CRC码为:M(x)*x 3+R(x)=1100000+010 =1100010
其原理是:CRC码一般在k位信息位之后拼接r位校验位生成.编码步骤如下:
(1)将待编码的k位信息表示成多项式 M(x).
(2)将 M(x)左移 r 位,得到 M(x)*xr .
(3)用r+1位的生成多项式G(x)去除M(x)*xr 得到余数R(x).
(4)将M(x)*xr 与R(x)作模2加,得到CRC码.
若信息位为11100011,生成多项式为G(x)=x5+x4+x+1,则计算出的CRC校验码为多少?
lostintmeple1年前1
xapysp 共回答了14个问题 | 采纳率92.9%
若信息码字为11100011,生成多项式,则计算出的CRC 校验码为
10110110
110011 |1110001100000
110011
0101111
110011
111000
110011
0101100
110011
111110
110011
011010
000000
11010
计算机组成原理题目,1,已知被校验的数据为101101,G(x)=X立方+X+1,求其crc校验码2,用补码一位乘法计算
计算机组成原理题目,
1,已知被校验的数据为101101,G(x)=X立方+X+1,求其crc校验码
2,用补码一位乘法计算X=0.1010,Y=-0.0111的积X*Y(写过程)
倩支持包包1年前1
紫色天堂0214 共回答了15个问题 | 采纳率100%
部分积 乘数 说明
00.0000 1001
+00.1010
-- ----
00.1010 部分积向右移一位
00.0101 0100 部分积向右移一位
00.0010 1010 部分积向右移一位
00.0001 0101
+00.1010
--------
00.1011 部分积向右移一位
00.0101 1010
因为乘数为负,所以然后加上[-X]补码,而[-X]补码=11.0110
所以最终结果为:11.1011
计算机网络原理的计算题(CRC校验和数据传输问题)
计算机网络原理的计算题(CRC校验和数据传输问题)
第1题:设要发送的二进制数据为10110011,若采用CRC校验方法,生成多项式为X^4+X^3+1,度求出实际发送的二进制数字序列。(要求写出计算过程)
这是自考08年四月份的试题,我总是跟答案算的不一样。
答案是:待发送的序列M=10110011,除数P=11001,M*2^5与除数P进行模2除法运算,得余数R=1000,所以要发送的二进制序列为:101100111000
我不明白为什么M要乘以2的5次方,我是用101100110000除以11001得到的余数是100。
第2题:一条长度为100Km的点对点链路,对于一个100字节的分组,带宽为多大时传播延迟等于发送延迟?(信道传输速度为2*10^8m/s)
答案是:
传播延迟为:100Km/(2*10^8m/s)=50ms
发送延迟等于传播延迟时:100/C=50ms
则信道传输速率:C=200Kbps
这个我算的传播延迟是0.5ms啊,跟答案不一样,还有就是它用100/C=50ms,我觉得应该用100*8再除以C才等于传播延迟啊,因为一个字节是八位啊。
快考试了,哪位大侠指点一下,这两个问题困扰我好长时间了!!!
回答满意的话,会追加的!!!兄弟在这谢过了!!!
谁会啊,来帮帮我啊?
苦苦咖啡11年前2
真爱会来 共回答了15个问题 | 采纳率80%
第一题
那个2的5次方化成2进制代码为100000 然后 100000对应的多项式为x的4次方 所以是2的5次方
第二题 你说的这个问题 我也百思不解 我想肯定是 答案错了吧
求教计算机网络中相关于CRC校验的模2除法
求教计算机网络中相关于CRC校验的模2除法
在循环冗余校验码(CRC)的计算中,求冗余位时的模2除法运算时,书上写的是“当被除数逐位除完时,最后得到比除数少一位的余数即为冗余位,将其添加在信息位后便构成CRC码字” 但在实际计算时,有时到最后并不能恰好就得到比除数少一位的余数,而是少两位或三位,此时是不是在其后用 0 补缺到比除数少一位的余数作为冗余位?(这个结论是我做题时根据答案推出来的,不知道是否正确)或是还是有其它规则呢?反过来用CRC校验码验证传输过程是否出错,即用接收方收到的码字作模2除法时的题,即验证余数是否为 0 ,若不为 0 (即传输出错)但又不是比除数少一位的余数时,有没有必要把余数补缺到比除数少一位?这是很细节的问题,但是细节往往决定成败!望大虾指点迷津,小生感激不尽!
枝头抱香1年前1
stigerwsk 共回答了18个问题 | 采纳率94.4%
模2加与模2减两种运算与逻辑异或运算其运算法则完全相同,另外,模2乘除法都以模2加减法为基础,因此我们可以把模2运算看作简单的异或运算.实际上,CRC除法器就是由异或门以及时序电路构成的.
  模2除做法与算术除法类似,但每一位除(减)的结果不影响其它位,即不向上一位借位.所以实际上就是异或.然后再移位移位做下一位的模2减.步骤如下:
  a、用除数对被除数最高几位做模2减,没有借位.
  b、除数右移一位,若余数最高位为1,商为1,并对余数做模2减.若余数最高位为0,商为0,除数继续右移一位.
  c、一直做到余数的位数小于除数时,该余数就是最终余数.
对于(7,3)码,已知生成多项式G(X)=X4+X3+X2+1,对信息码101进行CRC校验,结果发送的代码序列是 .
sundisk15181年前1
内环线上拉板车的 共回答了23个问题 | 采纳率95.7%
发送的代码序列是1010011
一道CRC校验题(计算机网络)设发送信息为11011011,生成多项式g(x)=x5+x3+x2+1,求CRC校验码.
zhengke10201年前1
冰云0502 共回答了21个问题 | 采纳率95.2%
m = 11011011,g = 101101
mxk = 1101101100000
r = 11000
所以:CRC为:
1101101111000
CRC校验的生成多项式是自己指定的吗?
zhudi11111年前1
oeun 共回答了17个问题 | 采纳率88.2%
不是的,根据除数的,比除数少一位
做除法是根据逻辑抑或运算,仔细看书就晓得了
给你看个我写的算法,c语言实现的:
http://blog.sina.com.cn/s/blog_5e6c3ee70100fj0b.html
校验码的计算CRC校验的生成多项式为G(x)=x的5次方+x的4次方+x的2次方+1;相应的比特序列为110101(6比
校验码的计算
CRC校验的生成多项式为G(x)=x的5次方+x的4次方+x的2次方+1;相应的比特序列为110101(6比特)
发送的数据比特序列为100011010101(12比特)
要求:
经计算求出的CRC校验码的比特序列
写出含有CRC校验码的实际发送的比特序列
漫山枫叶红1年前2
gbzhl 共回答了23个问题 | 采纳率87%
100011010101 / 110101 = 1110010 ,余数为1111
CRC校验码的比特序列 1111
含有CRC校验码的实际发送的比特序列100011010101,01111
、如果有一个数据比特序列为11100011,CRC校验中的生成多项式为:G(x)= x5+x4+x+1
罗起起1年前1
xuyun_xi 共回答了20个问题 | 采纳率95%
已知生成多项式为:G(X)=x5+x4+x+1,则对应的代码为110011,则被除数为1110001100000,除数为110011,进行模2除法求余式,则CRC冗余位为11010,CRC码是:1110001111010
采用CRC校验的生成多项式为G(x)=x的16次方+x的15次方+x的平方+1,它产生的校验码()位.
水淡儿1年前1
常伟 共回答了18个问题 | 采纳率88.9%
这是典型的CRC16,产生16位校验码
你百度个CRC16,第一条就是……
关于CRC校验生成多项式G(x).带有校验和的帧的多项式f(x).G(x)除f(x)得到余数多项式.我知道G(x)是相互
关于CRC校验
生成多项式G(x).
带有校验和的帧的多项式f(x).
G(x)除f(x)得到余数多项式.
我知道G(x)是相互预定的.
那个f(x)是怎么产生的?
暗恋8爷1年前1
真正意 共回答了18个问题 | 采纳率100%
参考一下下面的例题.自已再领悟一下吧!已知信息位为1100,生成多项式G(x) = x3+x+1,求CRC码.M(x) = 1100 M(x)*x3 = 1100000 G(x) = 1011M(x)*x3 / G(x) = 1110 + 010 /1011 R(x) = 010CRC码为: M(x)*x 3+R(x)=110000...
crc校验 生成多项式g(x)=x4+x3+1 怎么变成 11001的?
loveablewrh1年前2
寻找怀念 共回答了22个问题 | 采纳率100%
任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应.
举个例子就知道了 例如:代码1010111对应的多项式为x6+x4+x2+x+1,而多项式为x5+x3+x2+x+1对应的代码101111.
关CRC校验:代码1010111对应的多项式为x6+x4+x2+x+1,
wicarlin1年前1
炎v红莲劫焰 共回答了14个问题 | 采纳率92.9%
这是二进制数据1010111
解析一下=2^6+2^4+2^2+2^1+2^0
就是说2的6次方加2的4次方等等……
显然多项式是将2的各个级数列出来了
计算CRC校验码问题有一个(7,4)码,生成多项式G(X)=X3+X+1,请写出代码0011的CRC校验码.会的希望能详
计算CRC校验码问题
有一个(7,4)码,生成多项式G(X)=X3+X+1,请写出代码0011的CRC校验码.会的希望能详细写出过程,附带说明.越详细越好.
希望能把M(X)*X3/G(X)的除法过程写出来,关键要这个过程。
nhlxh11221年前1
八岁水瓶 共回答了14个问题 | 采纳率100%
首先 G(X)=X3+X+1 可以得出 G(x) = 1011 [G(x)中的 1 就是二进制第0位为1,X就是第一位为1,没有X^2,所以第二位为0,X^3则第三位为1.所以就是1011]
M(x) = 0011 M(x)*x3 = 0011000
M(x)*x3 / G(x)的余数是 101 所以 R(X)=101
CRC码为:M(x)*x 3+R(x)=0011000+010 =0011010
已知信息码为100101,生成表达式为x^3+x+1,则CRC校验有几个校验位,其校验码为多少?
zplove1年前0
共回答了个问题 | 采纳率