首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
码是一些码字组成的集合。1对码字之间的海明距离是(16),1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错,那么码的海明距离是(18)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(19)位。以太网中使用的校验
码是一些码字组成的集合。1对码字之间的海明距离是(16),1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错,那么码的海明距离是(18)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(19)位。以太网中使用的校验
admin
2005-03-15
45
问题
码是一些码字组成的集合。1对码字之间的海明距离是(16),1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错,那么码的海明距离是(18)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(19)位。以太网中使用的校验码标准是(20)。
选项
A、码字之间不同的位数
B、2个码字之间相同的位数
C、2个码字的校验和之和
D、2个码字的校验和之差
答案
A
解析
码距是指2个码字逐位比较,其不同字符的个数就是这2个码字的距离,一个编码制中各个码字之间的最小距离称为码距。例如,4位二进制数中16个代码的码距为1,若合法地增大码距,可提高发现错误的能力。d个单比特错就可以把一个码字转换成另一个码字。为了检查出d个错(单比特错),需要使用海明距离为d+1的编码;为了纠正d个错,需要使用海明距离为2d+1的编码。
对于信息位长度为K,监督码长度为r,则要指示一位错的N(N=K+r)个可能位置,即纠正一位错,则必须满足如下关系:
2
r
r-1≥N=K+r
故当信息位为5时,满足2
r
-1≥K+r=5+r,则r=4。
在以太网中是使用CRC来校验数据的传输是否出错的,通常就是使用CRC 32生成多项式作为标准校验式。在以太网中,CRC不校验前同步码和帧定界符。如果不记得以太网是使用什么校验时,但是记得以太网的帧格式的最后一个域FCS为4个字节,那么也可以知道其检验码为CRC 32。
要注意的是,CRC CCITT的表达式也是16位。但是和CRC 16是不同的校验式。
其中4个多项式已成为国际标准:
CRC 12=x
12
+x
11
+x
3
+x
2
+x+1
CRC 16=x
16
+x
15
+x
2
+1
CRC CCITT=x
16
+x
12
+x
5
+1
CRC 32=x
32
+x
26
+x
23
+x
22
+x
16
+x
11
+x
10
+x
8
+x
7
+x
5
+x
4
+x
2
+x+1
转载请注明原文地址:https://kaotiyun.com/show/tMPZ777K
本试题收录于:
网络工程师上午基础知识考试题库软考中级分类
0
网络工程师上午基础知识考试
软考中级
相关试题推荐
(2012年下半年)某政府部门要进行采购招标,其招标的部分流程如下:关于上述招标流程,下面说法正确的是(61)。
(2013年上半年)配置识别是置管理的一个要素,包括选择一个系统的配置项和在技术文档中配置项目的功能和物理特性,(62)是配置管理员的关键职责。
(2011年下半年)根据《计算机软件产品开发文件编制指南》,用户手册应在(64)开始编制。
(2012年上半年)快速跟进是进度控制的手段之一。以下对快速跟进的理解,(38)是正确的。
项目具体结果包括项目的最终产品或服务,也包括项目过程的结果。项目过程结果的质量需要由(70)进行控制。
配置项的状态可分为“草稿”“正式”和“修改”三种。以下关于三种状态变化的叙述中,(65)是正确的。
某公司正在准备竞标一系统集成项目,为了估算项目的收益,技术总监带领风险管理团队,对项目可选的两种集成实施方案进行了决策树分析,分析图如下所示。以下说法中,正确的是______。
(2013年上半年)传输控制TCP协议和用户数据报UDP协议是互联网传输层的主要协议。下面关于TCP和UDP的说法中,(21)是不正确的。
在OSI七层协议中,_____________充当了翻译官的角色,确保一个数据对象能在网络中的计算机间以双方协商的格式进行准确的数据转换和加解密。
阅读下列说明,回答问题,将解答填入对应栏内。【说明】某国大选中,竞选人A充分利用互联网Web2.0优势,吸收了大量“长尾”和草根力量,成就了自己的梦想。竞选活动体现了广告、营销、公关手段的进化和发展,伴随着新媒体和数字技术的飞速发展,以更深入和互动的
随机试题
寄生虫病自然疫源地所具备的条件,哪项是错误的
关于推拿疗法的一般注意事项中以下哪项是不正确:
发自相邻根管间的交通支称为
危险物品的生产、经营、储存单位,矿山、建筑施工单位主要负责人安全资格培训时间不得少于()学时。
风险分析的主要内容包括( )等。
下列说法不正确的是( )。
按照合同的约定或者依照法律的规定,在当事人之间产生的特定的权利义务关系是()。
狗最初对圆形和椭圆形做出同样的反应,经训练后仅对圆形做出该反应,这都是条件反射的()。
要将一个弹出式菜单作为某个控件的快捷菜单,需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
Whatisyourfavoritecolor?Doyoulikeyellow,orange,andred?Ifyoudo,youmustbeanoptimist,anactivepersonwhoenjoy
最新回复
(
0
)