首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用海明码进行前向纠错,如果冗余位为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
72
问题
使用海明码进行前向纠错,如果冗余位为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年上半年)(22)不是光纤接口类型。
某工作站的使用者在工作时突然发现该工作站不能连接网络,为了诊断网络故障,最恰当的做法是首先______。
某公司的质量目标是每千行代码缺陷数不大于2.5个,项目组为确保目标的达成,并能对软件开发项目组5个代码编写人员各自的质量进行趋势分析,适合使用的质量工具是(67)。
项目管理计划是说明项目将如何执行、监督和控制的文件。以下选项中,_____________不属于项目管理计划的内容。
OSI(OpenSystemInterconnection)参考模型将网络体系结构划分为七层,其中_____的主要功能是将网络地址翻译成对应的物理地址,并决定路由。
主机A的IP地址是192.168.4.23,子网掩码为255.255.255.0,____________是与主机A处于同一子网的主机IP地址。
根据GB/T29264-2012信息技术服务分类与代码》规定,信息技术服务包括:信息技术咨询;_____;信息系统集成实施服务;运行维护;数据处理和存储;运营服务;数字内容服务;呼叫服务等其他信息技术服务。
根据统计显示,80%的网络攻击源于内部网络,因此必须加强对内部网络的安全控制和防护。下面的措施中,无助于提高同一局域网内安全性的措施是(17)。
随机试题
以下属于干式系统组成部分的有()。
(),应检查体温表的水银线是否在35℃下。
具重镇安神作用的药物是
心源性呼吸困难
工程项目管理的基本原则包括()原则。
对于受灾保税货物,加工贸易企业应在灾后______日内向主管海关书面报告。受灾保税货物灭失或虽未灭失但已完全失去使用价值且无法再利用的,可由海关审定,并予以______。
()是调整市场结构和规范市场行为的政策。
材料:阅历过人类全部世纪的泰山,又在反复地翻检20世纪,并将其永远保鲜地存入记忆之中。任谁也无法动摇它,更不能贿赂它,泰山就这样不动声色却又铁面无私地记下了一百年间人类真实的生活,包括全部细节。诺言的雾霾、专制的恐怖,加上人类易于遗忘的
0,9,13,130,1703,()。
A、高兴B、无所谓C、不关心D、生气B对话中男的说“别管他,有什么大不了的”,意思是说事情不严重,不必理会小王,所以选B。
最新回复
(
0
)