首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用海明码进行前向纠错,如果冗余位为4位,那么信息位最多可以用至(26)位,假定码字为a6a5a4a3a2a1a0,并且有下面的监督关系式: S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6
使用海明码进行前向纠错,如果冗余位为4位,那么信息位最多可以用至(26)位,假定码字为a6a5a4a3a2a1a0,并且有下面的监督关系式: S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6
admin
2006-03-15
76
问题
使用海明码进行前向纠错,如果冗余位为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
n
。于是,我们有
2
m
(n+1)≤2
n
因为n=m+k,所以得出
m+k+1≤2
k
在本题中,k=4,故有
m+4+1≤2
4
=16所以m≤11。
从本题的监督关系式可以看出,如果a5错,则S2和S1为1,而S0为0,所以可以断定错误的是a5。
转载请注明原文地址:https://kaotiyun.com/show/F0PZ777K
本试题收录于:
网络工程师上午基础知识考试题库软考中级分类
0
网络工程师上午基础知识考试
软考中级
相关试题推荐
(2011年下半年)如果某些信息系统集成项目的客户、集成商、厂商等一系列合作伙伴全都已经把业务部署在各自的Intemet网站上,而现在某客户希望可以把自己的IT业务系统通过Intemet与这些合作伙伴实现B2B集成,那么该系统最适合采用的技术是(9)。
(2012年下半年)如果挣值EV是300万元,实际成本AC是350万元,计划值PV是375万元。进度执行指数显示(57)。
(2011年上半年)根据《软件文档管理指南GB/T16680-1996)),关于软件文档的归档工作,下列说法中(13)是不正确的。
(2011年下半年)某项目小组的两位技术骨干分别提出了一套技术解决方案并因此发生激烈争论。项目经理决定召开团队会议,让两人进行公开讨论,直到最终选择出一套最佳方案。该项目经理所采用的冲突管理方法是(49)。
(2010年上半年)项目经理对Perfect软件需求分析活动历时估算的结果是:该活动用时2周(假定每周工作时间是5天)。随后对其进行后备分析,确定的增加时间是2天。以下针对该项目后备分析结果的叙述中,(36)是不正确的。
供应链管理是把正确数量的商品在正确的时间配送到正确的地点的一套管理方法。它控制和管理的各种“流”不包括(2)。
“十二五”期间,电子政务促进行政体制改革和服务型政府建设的作用更加显著,其发展目标不包括_______。
商业智能描述了一系列的概念和方法,通过应用基于事实的支持系统来辅助制定商业决策。商业智能的主要功能不包括_________________。
(2009年下半年)以下(29)是SOA概念的一种实现。
(2012年上半年)网络协议和设备驱动软件经常采用分层架构模式,其主要原因是(21)。
随机试题
在前列腺增生症发生中,最重要的激素是
手术后小腿肌肉静脉丛血栓形成,正确的描述是
男性,73岁,因“心动过速”就医,于服用下列药物后不久,突觉头晕、胸闷、欲倒,心率38次/分。试问可能和哪种药有关
男性,65岁,有慢性便秘多年。近半年来发现站立时阴囊部位出现肿块,呈梨形,平卧时可还纳。体检发现外环扩大,嘱患者咳嗽时指尖有冲击感,平卧回纳肿块后,手指压迫内环处,站立咳嗽,肿块不再出现,诊为腹外疝,拟行疝成形术。此病人诊断为
关于肺结核的中医病因病机叙述正确的是
下列选项中属于乌鸡白凤丸主治病证的有
每拌制100盘且不超过( )m3的同配合比的混凝土,取样不得少于一次。
下列不属于幼儿园教育评价的功能的是()。
下列关于李白,说法不正确的是()。
有个女孩,______失明而憎恨自己。______她钟爱的男友,她恨所有的人。她的男友总会在她身边陪伴着她。她对男友说:“______我能看见这个世界,我就嫁给你。”一天,有人捐赠了一对眼睛给她。当绷带拆下时,她能看见所有的一切了,包括男友。
最新回复
(
0
)