首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用海明码进行前向纠错,如果冗余位为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
32
问题
使用海明码进行前向纠错,如果冗余位为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
网络工程师上午基础知识考试
软考中级
相关试题推荐
(2010年上半年)以下关于数据仓库与数据库的叙述中,(30)是正确的。
(2011年上半年)以互联网为基础,将数字化、智能化的物体接入其中,实现自组织互联,是互联网的延伸与扩展;通过嵌入到物体上的各种数字化标识、感应设备,如RFID标签、传感器、响应器等,使物体具有可识别、可感知、交互和响应的能力,并通过与Intemet的集成
(2012年上半年)快速跟进是进度控制的手段之一。以下对快速跟进的理解,(38)是正确的。
DBMS用于建立、使用和维护数据库。_________不是其选型的首要原则。
一个新测试中心将在两年内建成。项目发起人和项目经理已经确定并且高层次估算已经开始。预计该项目可以在预算内按进度计划完成。唯一的难点是获得完成工作所需的具有正确专门技能的人力资源。在这种情况下,项目经理应花更多时间建立____________。
数字签名技术属于信息系统安全管理中保证信息_________________的技术。
电子政务是我国国民经济和社会信息化的重要组成部分。_________________一般不属于电子政务的内容。
PKI/CA主要由最终用户、(27)和注册机构来组成。PKI/CA的工作原理就是通过发放和维护(28)来建立一套信任网络,在同一信任网络中的用户通过申请到的数字证书来完成身份认证和安全处理。(27)
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某集团公司在全国不同城市拥有多个大型超市,为了有效管理各个超市的业务工作,需要构建一个超市信息管理系统。【需求分析结果】(1)超市信息包括:超市名称、地址、经理和
阅读下列说明,回答问题,将解答填入对应栏内。【说明】某国大选中,竞选人A充分利用互联网Web2.0优势,吸收了大量“长尾”和草根力量,成就了自己的梦想。竞选活动体现了广告、营销、公关手段的进化和发展,伴随着新媒体和数字技术的飞速发展,以更深入和互动的
随机试题
凸轮机构运动中,从动件的运动经历了哪四个阶段?
大柴胡汤组成中含有的药物是()蒿芩清胆汤组成中含有的药物是()
在选定评估方法之后,资产评估专业人员应该做的工作有()。
设函数f(x)=x2一ax+a+3,g(x)=ax一2a,若存在x0∈R,使得f(x0)<0与g(x0)<0同时成立,则实数a的取值范围是_________.
左岸派
下列选项中,属于享有优先购买权的民事主体有()。
我国社会主义道德不是凭空产生的,有其实践基础和思想渊源。中国特色社会主义道德建设的思想源泉是
(1994年)设f(χ)在[0,1]上连续且递减,证明:当0<λ<1时,∫0λf(χ)dχ≥λ∫01f(χ)dχ.
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknow【1】personalexperiencehowdif
Wewillbeshownaroundthecity,museum,andsomeotherplaces,______othervisitorsseldomgo.
最新回复
(
0
)