首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
码是一些码字组成的集合。1对码字之间的海明距离是(16),1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错,那么码的海明距离是(18)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(19)位。以太网中使用的校验
码是一些码字组成的集合。1对码字之间的海明距离是(16),1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错,那么码的海明距离是(18)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(19)位。以太网中使用的校验
admin
2005-03-15
94
问题
码是一些码字组成的集合。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
网络工程师上午基础知识考试
软考中级
相关试题推荐
(2009年上半年)(22)反映了信息系统集成项目的技术过程和管理过程的正确顺序。
(2013年上半年)配置管理作为项目综合变更管理的重要支持,为项目综合变更管理提供了标准化的、有效率的变更管理平台,配置管理系统在项目变更中的作用不包括(27)。
(2013年上半年)一个新软件产品的构建阶段即将完工。下一个阶段是测试和执行。这个进度计划提前了两周。在进入最后阶段之前,项目经理最应该关注(55)。
(2010年上半年)在项目人力资源计划编制中,一般会涉及到组织结构图和职位描述。其中,根据组织现有的部门、单位或团队进行分解,把工作包和项目的活动列在负责的部门下面的图采用的是(47)。
(2013年上半年)从信息系统开发的角度来看,信息系统的生命周期包括(7)。
(2011年上半年)J2EE的四层体系架构(客户层/表示层/业务逻辑层/数据层)中,可用来实现业务逻辑层的技术是(29)。
某企业ERP项目拟采用公开招标方式选择系统集成商,2010年6月9日上午9时,企业向通过资格预审的甲、乙、丙、丁、戊五家企业发出了投标邀请书,规定投标截止时间为2010年7月19日下午5时。甲、乙、丙、戊四家企业在截止时间之前提交投标文件,但丁企业于201
(2011年下半年)李某负责的一个信息系统项目,在与客户共同进行的质量审查中发现有一个功能模块与客户需求不一致,经过追溯后并未发现相应的变更请求,李某最终只好对该模块进行了重新设计和编码。造成此次返工的具体原因可能是(42)。
根据上述说明和实体-联系图,得到该住房管理系统的关系模式如下所示,请补充住宿关系。房间(房间号,收费标准,床位数目)客人(身份证号,姓名,性别,出生日期,地址)住宿((1),入住日期,退房日期,预付款额)若将上述各关系直接实现为
阅读下列说明,回答问题,将解答填入对应栏内。【说明】某国大选中,竞选人A充分利用互联网Web2.0优势,吸收了大量“长尾”和草根力量,成就了自己的梦想。竞选活动体现了广告、营销、公关手段的进化和发展,伴随着新媒体和数字技术的飞速发展,以更深入和互动的
随机试题
y=2ln+1的水平渐近线是_______.
肺位于________内,________的两侧,其中右肺较________,左肺较________。
属于永久性细胞的是
在开展中央企业固定资产投资项目后评价时,项目业主的主要工作是()。
下列关于消防车道的说法正确是()。
行政诉讼中,被告可以自行向原告和证人收集证据。()
梅花岭有一块宋代留下来的石碑,可惜石碑上的文字______,难以辨认了。
在SQL语言中,使用【】语句进行授权。
Whathadthewomanthoughtbefore?
Navigationcomputers,nowsoldbymostcarmakers,cost$2000andup.Nosurprise,then,thattheyaremostoftenfoundinluxu
最新回复
(
0
)