码是一些码字组成的集合。1对码字之间的海明距离是(16)，1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)位。以太网中使用的校验

admin2005-03-15 53

问题码是一些码字组成的集合。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^rr-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¹²+x¹¹+x³+x²+x+1
CRC 16=x¹⁶+x¹⁵+x²+1
CRC CCITT=x¹⁶+x¹²+x⁵+1
CRC 32=x³²+x²⁶+x²³+x²²+x¹⁶+x¹¹+x¹⁰+x⁸+x⁷+x⁵+x⁴+x²+x+1

转载请注明原文地址:https://kaotiyun.com/show/tMPZ777K

本试题收录于：网络工程师上午基础知识考试题库软考中级分类

网络工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

网络工程师上午基础知识考试

软考中级

(2010年上半年)以下关于数据仓库与数据库的叙述中，(30)是正确的。

(2012年下半年)每次项目投标，都需要向招标方交纳一定比例的押金，由此产生的费用属于(45)。

在“可交付物”层次上明确了要完成项目需要做的相应工作的文档是_______。

(2010年上半年)SAN存储技术的特点包括(23)。①高度的可扩展性②复杂但体系化的存储管理方式③优化的资源和服务共享④高度的可用性

原型化开发方法强调开发系统的原型，关于原型的特点，下面说法正确的是______________。

电子政务是我国国民经济和社会信息化的重要组成部分。_________________一般不属于电子政务的内容。

与制造资源计划MRPII相比，企业资源计划ERP最大的特点是在制定计划时将______考虑在一起，延伸管理范围。

IP地址是在OSI模型的()定义。

夹具装配前，对精密的元件应彻底清洗，并用压缩空气吹净，要注意元件的干燥和防锈工作。（）

领导者所发挥的作用有()

判断肾盂肾炎是复发还是重新感染，多以在停药后几周再发为依据

用于瓶装燕京啤酒生产线的贴标签机

【2015年吉林.单选】“灯是照明的工具”反映了思维的()。

国家权力机关有权通过对公安工作中的违法违纪行为()，要求公安机关报告有关情况，改正错误、不适当的行为。

客车从甲城开往乙城，需要9小时。货车从乙城开往甲城，每小时行驶50千米。两车同时出发3小时后还相距210千米，则客车每小时行驶多少千米?()

A旅行B离C习惯D爱好E才F态度例如：A：你有什么(D)?B：我喜欢体育。A：今年寒假打算去哪儿()?B：飞机票都订好了，去云南看玉龙雪山。