首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用海明码进行前向纠错,如果冗余位为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
41
问题
使用海明码进行前向纠错,如果冗余位为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://jikaoti.com/ti/moB7FFFM
本试题收录于:
网络工程师上午基础知识考试题库软考中级分类
0
网络工程师上午基础知识考试
软考中级
相关试题推荐
(2010年上半年)可以实现在Internet上任意两台计算机之间传输文件的协议是(20)。
(2012年下半年)项目建议书主要论证项目建设的必要性,建设方案和投资估算比较粗,投资误差最多为(33)。
(2012年上半年)快速跟进是进度控制的手段之一。以下对快速跟进的理解,(38)是正确的。
识别风险就是确定风硷的来源、确定风险产生的条件和描述风险特征等方面工作的总称。_______是指造成损失的直接或外在的原因,是损失的媒介物。
代理服务器防火墙主要使用代理技术来阻断内部网络和外部网络之间的韵同心,达到隐蔽内部网络的目的。以下关于代理服务器防火墙的叙述中,_______是不正确的。
以下关于当前主干网络的叙述中,不正确的是:________。
虽然项目具有独特性,但考虑到当前进行的项目和去年已完工的一个项目类似,为了加快人力资源计划的编制,项目经理小王采用了这个类似项目的任务或职责定义、汇报关系、组织架构图和职位描述。小王在人力资源计划的编制过程中采用了______方法。
(2009年下半年)以下(29)是SOA概念的一种实现。
网络和信息安全产品中,()无法发现正在进行的入侵行为,而且成为攻击者的工具。
随机试题
中国公民李某系一公司高级职员,2011年收入情况如下:(1)9~12月,每月取得工资收人13500元,另在9月底、12月份底分别取得季度奖金3000元。(2)取得翻译收入20000元,从中先后拿出6000元、5000元,通过国家机关分别捐给了农村义务教
下列关于功利主义道德观的说法,错误的是()。
女性,60岁,左上肢无力两天,无好转来诊。发病后无头痛。查体:BP160/100mmHg,神志清楚,合作,言语欠流利,口右偏,伸舌左偏,左上肢肌力Ⅲ级,左下肢肌力Ⅳ级,感觉障碍不明显,左Babinski征(+)。下列哪一项检查对确诊有决定性意义
下列有关治疗指数的阐述正确的是
受弯构件减小受力裂缝宽度最有效的措施之一是( )。
影响计算机系统安全的主要因素有()。
申报日期栏应填:数量及单位栏应填:
下列是特殊民事主体的是()。
从历史的发展来看,信息系统的开发方法总括起采可分为自底向上和______两类。
Hehasnochoicebut______backhometowaitforthefinalresult.
最新回复
(
0
)