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

admin2006-03-15 50

问题使用海明码进行前向纠错，如果冗余位为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

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

软考中级

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

(2010年下半年)(44)不是系统集成项目的直接成本。

(2013年上半年)配置管理作为项目综合变更管理的重要支持，为项目综合变更管理提供了标准化的、有效率的变更管理平台，配置管理系统在项目变更中的作用不包括(27)。

(2011年下半年)根据《计算机软件产品开发文件编制指南》，用户手册应在(64)开始编制。

(2011年下半年)某项目小组的两位技术骨干分别提出了一套技术解决方案并因此发生激烈争论。项目经理决定召开团队会议，让两人进行公开讨论，直到最终选择出一套最佳方案。该项目经理所采用的冲突管理方法是(49)。

识别风险就是确定风硷的来源、确定风险产生的条件和描述风险特征等方面工作的总称。_______是指造成损失的直接或外在的原因，是损失的媒介物。

信息系统工程监理活动的主要内容被概括为“四控、三管、一协调”，以下选项中不属于“四控”的是_______。

患儿，男性，5岁。不讲话，有要求用哭闹表示，不和小朋友玩，独来独往，不喜欢玩具，喜欢小瓶子。对患儿出现暴力行为的安全护理措施是()

日本镰仓时期“军记物语”的代表作是

下列哪种病因不是急性胃炎的病因

属于建筑安装工程费用中的盈利的是(　　)。

[2012年，第7题]若D是由y=x，x=1，y=0所围成的三角形区域，则二重积分在极坐标下的二次积分是()。

甲县政府设立的临时机构基础设施建设指挥部，认定有10户居民自建的围墙及附属房系违法建筑，指令乙镇政府具体负责强制拆除。10户居民对此决定不服起诉。下列说法正确的是()。

一组六人租船自助游玩，从A处出发，一个人划船顺流而下的速度是水速的2倍，到达B处后，他们原路返回，改为由四人一起划船，用时比去时少1／3。问在静水中四个人划船的速度是一个人划船的速度的多少倍?()

NATO

在窗体中要显示一门课程的基本信息和选修该课程的学生，窗体设计时要在主窗体中显示课程的基本信息，在子窗体中显示选修该课程的学生名单，则主窗体和子窗体数据源之间的关系是

A、ThespeakerswanttorenttheSmiths’oldhouse.B、ThemanlivestwoblocksawayfromtheSmiths.C、Thewomanisnotsureifs

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

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

软考中级

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

(2010年下半年)(44)不是系统集成项目的直接成本。

(2013年上半年)配置管理作为项目综合变更管理的重要支持，为项目综合变更管理提供了标准化的、有效率的变更管理平台，配置管理系统在项目变更中的作用不包括(27)。

(2011年下半年)根据《计算机软件产品开发文件编制指南》，用户手册应在(64)开始编制。

(2011年下半年)某项目小组的两位技术骨干分别提出了一套技术解决方案并因此发生激烈争论。项目经理决定召开团队会议，让两人进行公开讨论，直到最终选择出一套最佳方案。该项目经理所采用的冲突管理方法是(49)。

识别风险就是确定风硷的来源、确定风险产生的条件和描述风险特征等方面工作的总称。_______是指造成损失的直接或外在的原因，是损失的媒介物。

信息系统工程监理活动的主要内容被概括为“四控、三管、一协调”，以下选项中不属于“四控”的是_______。

患儿，男性，5岁。不讲话，有要求用哭闹表示，不和小朋友玩，独来独往，不喜欢玩具，喜欢小瓶子。对患儿出现暴力行为的安全护理措施是()

日本镰仓时期“军记物语”的代表作是

下列哪种病因不是急性胃炎的病因

属于建筑安装工程费用中的盈利的是( )。

[2012年，第7题]若D是由y=x，x=1，y=0所围成的三角形区域，则二重积分在极坐标下的二次积分是()。

甲县政府设立的临时机构基础设施建设指挥部，认定有10户居民自建的围墙及附属房系违法建筑，指令乙镇政府具体负责强制拆除。10户居民对此决定不服起诉。下列说法正确的是()。

一组六人租船自助游玩，从A处出发，一个人划船顺流而下的速度是水速的2倍，到达B处后，他们原路返回，改为由四人一起划船，用时比去时少1／3。问在静水中四个人划船的速度是一个人划船的速度的多少倍?()

NATO

在窗体中要显示一门课程的基本信息和选修该课程的学生，窗体设计时要在主窗体中显示课程的基本信息，在子窗体中显示选修该课程的学生名单，则主窗体和子窗体数据源之间的关系是

A、ThespeakerswanttorenttheSmiths’oldhouse.B、ThemanlivestwoblocksawayfromtheSmiths.C、Thewomanisnotsureifs

属于建筑安装工程费用中的盈利的是(　　)。