使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式： S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6

admin2006-03-15 82

问题使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：
S2=a2+a4+a5+a6
S1=a1+a3+a5+a6
S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是(27)。

选项 A、6
B、8
C、11
D、16

答案C

解析对于m位的数据，如果增加k位冗余位，则组成n=m+k位的纠错码。对于2^m个有效码字中的每一个，都有n个含单个错的无效码字，这些无效码字与有效码字的海明距离=1。这样，一个消息总共有n+1个可识别的码字。这n+1个码字相对于其他 2^m-1个无效码字的海明距离都大于1。这意味着总共有2^m(n+1)个有效的或是可纠错的码字。显然这个数应小于或等于所有可能的(有效的和无效的)码字数，即2ⁿ。于是，我们有
2^m(n+1)≤2ⁿ因为n=m+k，所以得出
m+k+1≤2^k在本题中，k=4，故有
m+4+1≤2⁴=16所以m≤11。
从本题的监督关系式可以看出，如果a5错，则S2和S1为1，而S0为0，所以可以断定错误的是a5。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式： S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6

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

软考中级

(2009年上半年)(22)反映了信息系统集成项目的技术过程和管理过程的正确顺序。

(2012年上半年)在．NET架构中，为开发人员提供统一的、面向对象的、层次化的、可扩展的编程接口，使开发人员能够高效、快速地构建基于下一代互联网网络应用的是(28)。

“十二五”期间，电子政务促进行政体制改革和服务型政府建设的作用更加显著，其发展目标不包括_______。

(2010年上半年)质量管理人员在安排时间进度时，为了能够从全局出发、抓住关键路径、统筹安排、集中力量，从而达到按时或提前完成计划的目标，可以使用(67)。

TCP／IP协议是因特网使用的基础协议，一般将其分为4层：数据链路层、网络层、传输层和应用层。__________属于网络层协议。

在项目质量监控过程中，在完成每个模块编码工作之后就要做的必要测试，称为(70)。

阅读以下说明，回答问题1至问题4，将解答填入对应栏内。【说明】某软件开发小组按照公司的要求完成一个企业的电子商务网站的建设任务。目前，编码工作已完成，开始进行测试和调试阶段。

扩展名为______的文件会受到宏病毒的攻击。

()企业的成功使得人们开始重视全面质量管理的重要性。

舌的神经支配()

有“曲状元”之称的元代散曲家是()

A．负压吸引术+取环B．RU486+米索前列醇引产C．天花粉羊膜腔内引产D．利凡诺羊膜腔内引产E．水囊引产

[2010年第070题]下列对伊斯兰建筑特点的描述，错误的是：

企业发生的财务费用，在编制现金流量表时，均应作为筹资活动项目反映。()

根据票据法律制度的规定，下列有关付款提示期限的表述中，符合法律规定的有()。

根据下列材料回答问题。2010年，广东粮食产量占全国粮食产量的比重约为()。