首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
码是一些码字组成的集合。1对码字之间的海明距离是(16),1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错,那么码的海明距离是(18)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(19)位。以太网中使用的校验
码是一些码字组成的集合。1对码字之间的海明距离是(16),1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错,那么码的海明距离是(18)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(19)位。以太网中使用的校验
admin
2005-03-15
80
问题
码是一些码字组成的集合。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年下半年)用于显示运行的处理节点以及居于其上的构件、进程和对象的配置的图是(13)。
(2009年下半年)在ERP系统中,不属于物流管理模块功能的是(3)。
(2012年下半年)下图中,如果按时完成活动1、2和3概率都是60%,活动4在第6天开始的概率是(65)。
(2011年上半年)下列关于工作分解结构(WBS)的叙述中,错误的是(38)。
因时间紧、任务急,经过评估,某智能监控软件涉及的图像传输速度与精度指标难以满足用户需求,故项目团队欲将该软件开发分包给技术实力很强的企业完成。这种风险应对措施被称为风险(57)。
一个五人组成的项目团队已经进入到了项目团队的正规期,但是由于项目任务较紧张,又增添了两名新成员进入团队,则此时项目团队处于(48)。
某公司正在准备竞标一系统集成项目,为了估算项目的收益,技术总监带领风险管理团队,对项目可选的两种集成实施方案进行了决策树分析,分析图如下所示。以下说法中,正确的是______。
定义清晰的项目目标将最有利于(20)。
一个新测试中心将在两年内建成。项目发起人和项目经理已经确定并且高层次估算已经开始。预计该项目可以在预算内按进度计划完成。唯一的难点是获得完成工作所需的具有正确专门技能的人力资源。在这种情况下,项目经理应花更多时间建立____________。
随机试题
以下病症中,最常呈现人体白细胞计数高于正常参考区间的是
钛及钛合金管的切割应采用()。
商业银行对于火灾、抢劫等操作风险,可以采用()方式来缓解。
甲公司为增值税一般纳税人,适用增值税税率为16%,所得税税率为25%,2019年甲公司发生如下经济活动:(1)3月20日,甲公司向乙公司销售一批商品,售价为600万元,该批商品实际成本为200万元。甲公司给予乙公司10%的商业折扣并开具了增值税专用发票,
学习迁移是促进学生心理发展的关键,是使习得的知识、技能与道德规范向________与品德转化的关键。
关于县级以上地方人民政府公安机关领导职务的提名或任免,下列说法错误的是()。
材料一:2009年公安部在《关于严格依法办理侮辱诽谤案件的通知》中明确指出:“近年来,少数地方公安机关在办理侮辱、诽谤案件过程中,不能严格、准确依法办案,引起了新闻媒体和社会各界的广泛关注,产生了不良的社会影响,损害了公安机关形象和执法公信力。”“群众从不
D是圆周x2+y2=Rx所围成的闭区域,则
Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】______theworstbecausetherewere【C2】______sinsheha
Webelieveanoffencewascommitted______EUregulations.
最新回复
(
0
)