假设使用的生成多项式是G(X)=X³+X²+1,四位原始报文虹桥1011事件,求编码后的报文!

校验_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
上传于||暂无简介
阅读已结束,如果下载本文需要使用1下载券
想免费下载本文?
定制HR最喜欢的简历
下载文档到电脑,查找使用更方便
还剩9页未读,继续阅读
定制HR最喜欢的简历
你可能喜欢在过去,移动装置之间的信息交换只能通过导线或红外;14、为什么要使用网关?;答:由于总线功能日益强大,需要大量的数据信息在不;15、说出网关的工作原理;答:网关是将不同传输速度的总线连接在一起,使他们;16、总线系统出现故障存储在什么控制单元中?;答:总线系统在工作时会将有关数据信息保存在网关存;17、说出网关的分类;答:对于网关来说,它可以是一个单独的硬件
在过去,移动装置之间的信息交换只能通过导线或红外线技术来实现,这种非标准连接严重限制了移动的范围,且使用也很复杂。Bluetooth(蓝牙)技术可为不同厂家生产的移动装置提供一个标准的无线连接方式。 车载蓝牙系统的短距离无线电收发器(发射器和接收器)直接安装在所选用的移动装置内或集成在适配器(如PC卡、USB等)内。蓝牙系统使用2.45GHz的波段来进行无线通信,该波段在全世界范围内都是免费的。由于该频率的波长非常短,因此可将天线、控制装置和编码器、整个发送和接收系统等装置集成到蓝牙模块上。
14、为什么要使用网关?
答:由于总线功能日益强大,需要大量的数据信息在不同速度的数据总线之间进行传输。而且他们传输速度是不一样的,不能直接进行信息的传递,就像不同车的速度是不一样的。例如动力总线传输速度是500Kbit/s,而车身总线传输速度是100Kbit/s。多各控制单元组成的网络使用不同传输速度总线,不能相互进行通信。为了使采用不同协议及速度的数据总线之间实现无差错的数据传输,必须要用一种具有特殊功能的计算机,这种计算机就叫做网关。
15、说出网关的工作原理。
答:网关是将不同传输速度的总线连接在一起,使他们相互之间进行传递数据信息,还要将不同类型的总线系统连接起来。不同速度的总线发送的信息数据先到达网关处。各信息数据的传输速度、数据量和优先级信息都在网关中进行过滤,必要时将信息暂时存储起来。网关根据网关的规定和转换表的规定为相关总线系统转换信息数据。按照信息的优先权进行信息的转换,将优先级数据信息优先发送到相关的控制单元,信息到达其目标地址。不是优先级的信息将保存在网关存储器内,稍后再发送保留的信息。
16、总线系统出现故障存储在什么控制单元中?
答:总线系统在工作时会将有关数据信息保存在网关存储器内。如果总线系统出现故障,故障信息就会存入相应的控制单元故障存储器内和网关内。要对总线系统进行检测时,使用检测仪使可在网关中读出总线系统的信息。网关有存储功能,通过自诊断功能还可识别出不同类型总线相关的故障信息。用诊断仪读出总线故障记录后,既可按这些信息准确地查寻故障。
17、说出网关的分类。
答:对于网关来说,它可以是一个单独的硬件控制器,而独立的网关(诊断接口同时使用K线和CAN总线诊断),也可以“寄生”在某个控制器(如组合仪表)内。因此有组合仪表网关和单独的网关。
18、CAN-BUS的导线如何维修?
答:为了确定故障,需要从线连接点上分开一个控制单元。为了不破坏线连接点,则需要断开通向该控制单元的CAN总线。在维修CAN总线时,要求断开线点距离
插接器至少100mm,两个维修点之间至少间隔100mm,维修点的非缠绞长度不得超过50 mm。
六、分析题:
网关信息传输过程如下图图1所示,请根据图来描述一下信息从驱动系统CAN总线到舒适系统CAN总线的传输过程。
答:车外温度由保险杠内的温度传感器传送到仪表板控制单元,仪表板控制单元与驱动系统CAN总线连接。发动机数据(如冷却液温度、发动机转速等)由发动机控制单元测量并提供给驱动系统CAN总线。在网关中驱动系统CAN总线的信息被转换到舒适系统CAN总线上,空调控制单元读取这些信息并将它用于空调的调节。
图1 网关信息传输过程
详细介绍 循环冗余校验码(CRC)的基本原理是:在K位信息码后再拼接R位的校验码,整个编码长度为N位,因此,这种编码也叫(N,K)码。对于一个给定的(N,K)码,可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)可以生成K位信息的校验码,而G(x)叫做这个CRC码的生成多项式。 校验码的具体生成过程为:假设要发送的信息用多项式C(X)表示,将C(x)左移R位
(可表示成C(x)*2R),这样C(x)的右边就会空出R位,这就是校验码的位置。用 C(x)*2R 除以生成多项式G(x)得到的余数就是校验码。
基本概念编辑
多项式和二进制数有直接对应关系:X的最高幂次对应二进制数的最高位,以下各位对应多项式的各幂次,有此幂次项对应1,无此幂次项对应0。可以看出:X的最高幂次为R,转换成对应的二进制数有R+1位。
多项式包括生成多项式G(X)和信息多项式C(X)。
如生成多项式为G(X)=X4+X3+X+1, 可转换为二进制数码11011。
而发送信息位 1111,可转换为数据多项式为C(X)=X3+X2+X+1。
生成多项式
是接受方和发送方的一个约定,也就是一个二进制数,在整个传输过程中,这个数始终保持不变。
在发送方,利用生成多项式对信息多项式做模2除生成校验码。在接受方利用生成多项式对收到的编码多项式做模2除检测和确定错误位置。
应满足以下条件:
A、生成多项式的最高位和最低位必须为1。
B、当被传送信息(CRC码)任何一位发生错误时,被生成多项式做除后应该使余数不为0。
C、不同位发生错误时,应该使余数不同。
D、对余数继续做除,应使余数循环。
校验码位数
CRC校验码位数 = 生成多项式位数 - 1。注意有些生成多项式的简记式中将生成多项式的最高位1省略了。
1、将X的最高次幂为R的生成多项式G(X)转换成对应的R+1位二进制数。
2、将信息码左移R位,相当于对应的信息多项式C(X)*2R。
3、用生成多项式(二进制数)对信息码做除,得到R位的余数(注意:这里的二进制做除法得到的余数其实是模2除法得到的余数,并不等于其对应十进制数做除法得到的余数。)。
4、将余数拼到信息码左移后空出的位置,得到完整的CRC码。
例】假设使用的生成多项式是G(X)=X3+X+1。4位的原始报文为1010,求编码后的报文。
1、将生成多项式G(X)=X3+X+1转换成对应的二进制除数1011。
2、此题生成多项式有4位(R+1)(注意:4位的生成多项式计算所得的校验码为3位,R为校验码位数),要把原始报文C(X)左移3(R)位变成
3、用生成多项式对应的二进制数对左移3位后的原始报文进行模2除(高位对齐),相当于按位异或:
------------------
得到的余位011,所以最终编码为:
任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如:代码1010111对应的多项式为x6+x4+x2+x+1,而多项式为x5+x3+x2+x+1对应的代码101111。
原则编辑 若设码字长度为N,信息字段为K位,校验字段为R位(N=K+R),则对于CRC码集中的任一码字,存在且仅存在一个R次多项式g(x),使得
V(x)=A(x)g(x)=xRm(x)+r(x);
其中: m(x)为K次原始的信息多项式, r(x)为R-1次校验多项式(即CRC校验和),
g(x)称为生成多项式:
g(x)=g0+g1x1+ g2x2+...+g(R-1)x(R-1)+gRxR
发送方通过指定的g(x)产生CRC码字,接收方则通过该g(x)来验证收到的CRC码字。
生成方法编辑 借助于多项式除法,其余数为校验字段。
例如:信息字段代码为: 1011001;对应m(x)=x6+x4+x3+1
假设生成多项式为:g(x)=x4+x3+1;则对应g(x)的代码为: 11001
x4m(x)=x10+x8+x7+x4 对应的代码记为:;
采用多项式除法: 得余数为: 1010 (即校验字段为:1010)
发送方:发出的传输字段为: 1 0 1 1 0 0 1 1010
信息字段 校验字段
接收方:使用相同的生成码进行校验:接收到的字段/生成码(二进制除法) 如果能够除尽,则正确,
给出余数(1010)的计算步骤:
除法没有数学上的含义,而是采用计算机的模二除法,即,除数和被除数做异或运算。进行异或运算时除数和被除数最高位对齐,按位异或。
--------------------------
------------------------
------------------- 001010
则四位CRC校验码就为:1010。
利用CRC进行检错的过程可简单描述为:在发送端根据要传送的k位二进制码序列,以一定的规则产生一个校验用的r位监督码(CRC码),附在原始信息后边,构成一个新的二进制码序列数共k+r位,然后发送出去。在接收端,根据信息码和CRC码之间所遵循的规则进行检验,以确定传送中是否出错。这个规则,在差错控制理论中称为“生成多项式”。算法编辑
在代数编码理论中,将一个码组表示为一个多项式,码组中各码元当作多项式的系数。例如 1100101 表示为1?x6+1?x5+0?x4+0?x3+1?x2+0?x+1,即 x6+x5+x2+1。 设编码前的原始信息多项式为P(x),P(x)的最高幂次加1等于k;生成多项式为G(x),G(x)的最高幂次等于r;CRC多项式为R(x);编码后的带CRC的信息多项式为T(x)。
发送方编码方法:将P(x)乘以xr(即对应的二进制码序列左移r位),再除以G(x),所得余式即为R(x)。用公式表示为T(x)=xrP(x)+R(x)
接收方解码方法:将T(x)除以G(x),得到一个数,如果这个余数为0,则说明传输中无错误发生,否则说明传输有误。
举例来说,设信息编码为1100,生成多项式为1011,即P(x)=x3+x2,G(x)=x3+x+1,计算CRC的过程为
xrP(x) =x3(x3+x2) = x6+x5 G(x)= x3+x+1 即 R(x)=x。注意到G(x)最高幂次r=3,得出CRC为010。
如果用竖式除法(计算机的模二,计算过程为
1110 ------- 0 (1100左移3位) 1011 ----
---- 010 因此,T(x)=(x6+x5)+(x)=x6+x5+x, 即 =1100010
如果传输无误,
T(x)= (x6+x5+x)/G(x) = x3+x2+x, G(x)= x3+x+1 无余式。回头看一下上面的竖式除法,如果被除数是1100010,显然在商第三个1时,就能除尽。
上述推算过程,有助于我们理解CRC的概念。但直接编程来实现上面的算法,不
包含各类专业文献、高等教育、生活休闲娱乐、行业资料、文学作品欣赏、各类资格考试、应用写作文书、外语学习资料、车载网络技术 试题集73等内容。 
 《汽车车载网络技术》期末复习题_工学_高等教育_教育专区。车载网络复习题一、 填空题 1、多路传输系统可分为单线 、双线 和无线 。 2、通信协议的 3 要素:语...  相关文档推荐 暂无相关推荐文档 喜欢此文档的还喜欢 车载网络复习题 3页 免费车​载​网​络​技​术​考​试​简​答​题​集 ...  车载网络试题及答案_工学_高等教育_教育专区。大学车载网络期末考试试题及答案...技术是指(B) A.无源光学星形网络 B.多媒体定向系统传送 C.线控技术 D.多路...  车载网络技术A (卷)_工学_高等教育_教育专区。专 业装 湖南省汽车技师学院二 0 一六 年上学期《车载网络技术》结业考试试卷 A(卷)(班级汽电 13-1-2 班)...  车载网络技术B卷_教育学_高等教育_教育专区。专 业装 湖南省汽车技师学院二 0 一六 年上学期《车载网络技术》结业考试试卷 B(卷)(汽电 13-1-2) (考试时间...  1. 车载网络技术(CAN 总线)真题考试时间 2015.12 使用教材:汽车单片机及车载网络技术(第 2 版) 南金瑞等编 北京理工大学出版社 一.填空 1.CAN 的中文全称是...  45% 平时成绩 期末成绩 表 1.《汽车车载网络技术》课程教学模块考核评定表 考核内 容 汽车车载 网络技术 基础 操作 考核 方式 笔试 考核标准 试卷评分标准评分。...  车载网络技术讲义_工学_高等教育_教育专区。第1章 1.1 1.1.1 计算机网络基础...和计算机之间或者若干台计算机之间数据流动的通信控制处理机等所组成的系统之集 ...  《汽车车载网络技术》简答题补充部分_工学_高等教育_教育专区。1 、请说明 CAN...2014证券资格证券交易高分突破试卷及答案 2014年证券考试《投资基金》考前押题卷 ...CRC循环冗余校验码的计算CRC码是由两部分组成,前部分是信息码,就是需要校验的信息,后部分是校验码,如果CRC码共长n个bit,信息码长k个bit,就称为(n,k)码.它的编码规则是:1、首先将原信息码(kbit)左移r位(k+r=n)2、运用一个生成多项式g(x)(也可看成二进制数)用模2除上面的式子,得到的余数就是校验码.第一个规则我我明白 但是第二个的生成多项式的就不明白了1.将什么放入多项式中计算?是不是信息码?多项式的计算规则是怎么样的?是不是就是移位 X3就是左移3位 最后按加号相加?最好能够讲解这个列子例如:g(x)=x4+x3+x2+1,(7,3)码,信息码110产生的CRC码就是:1111101 | 110,0000111 011 01001 11011001余数是1001,所以CRC码是110,1001
公子·莫言0446
假设使用的生成多项式是G(x)=x3+x+1.4位的原始报文为1010,求编码后的报文.1、将生成多项式G(x)=x3+x+1转换成对应的二进制除数1011.2、此题生成多项式有4位(R+1),要把原始报文C(x)左移3(R)位变成101,000,0 3、用生成多项式对应的二进制数对左移4位后的原始报文进行模2除:1001--商 1010000 1011--除数 1000 1011 011--余数(校验位) 编码后的报文(CRC码):1010000 + 011 101,001,1 例如:g(x)=x4+x3+x2+1,(7,3)码,信息码110产生的CRC码就是:10111101 | 110,0000(就是110,)111 011 01001 11011001余数是1001,所以CRC码是110,1001CRC的和纠错 在接收端收到了CRC码后用生成多项式为G(x)去做模2除,若得到余数为0,则码字无误.若如果有一位出错,则余数不为0,而且不同位出错,其余数也不同.可以证明,余数与出错位的对应关系只与码制及生成多项式有关,而与信息位无关
为您推荐:
其他类似问题
扫描下载二维码高级计算机网络--课堂练习--工程-1110_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
高级计算机网络--课堂练习--工程-1110
上传于||暂无简介
阅读已结束,如果下载本文需要使用1下载券
想免费下载本文?
定制HR最喜欢的简历
下载文档到电脑,查找使用更方便
还剩4页未读,继续阅读
定制HR最喜欢的简历
你可能喜欢crc校验码 详细介绍看懂了就会了_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
crc校验码 详细介绍看懂了就会了
上传于||文档简介
&&计​算​机​网​络​后​面​计​算​题​所​需​要​的​资​料
阅读已结束,如果下载本文需要使用0下载券
想免费下载更多文档?
定制HR最喜欢的简历
下载文档到电脑,查找使用更方便
还剩1页未读,继续阅读
定制HR最喜欢的简历
你可能喜欢

我要回帖

更多关于 1011事件 的文章

 

随机推荐