首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用海明码来进行纠正单位错,如果有8位信息位,则需要加入( )位校验位。
利用海明码来进行纠正单位错,如果有8位信息位,则需要加入( )位校验位。
admin
2017-08-31
37
问题
利用海明码来进行纠正单位错,如果有8位信息位,则需要加入( )位校验位。
选项
A、3
B、4
C、7
D、8
答案
B
解析
按照海明的理论,纠错码的编码就是把所有合法的码字尽量安排在n维超立方体的顶点上,使得任一对码字之间的距离尽可能大。如果任意两个码字之间的海明距离是d,则所有少于等于d-1位的错误都可以检查出来,所有少于d/2位的错误都可以纠正。一个自然的推论是,对某种长度的错误串,要纠正错误就要用比仅仅检测它多一倍的冗余位。
如果对于m位的数据,增加k位校验位,n=m+k位的纠错码,则有m+k+1<2
k
对于给定的数据位m,上式给出了k的下界,即要纠正单个错误,k必须取最小值。在本题中,m=8,8+k+1<2
k
,可取k=4。
转载请注明原文地址:https://kaotiyun.com/show/nVRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
HTTP是WWW的核心,它是一个(16)协议,当访问一个URL为http://www.csai.cn/index.htm的网页时,浏览器首先向(17)请求解析http://www.csai.crdindex.htm的IP地址。获得解析的IP地址后,浏览器通
动态主机配置协议DHCP具有(158)机制,这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay Asent)是一种(159),可以在不同的网段之间传送报文。在DHCP的地址分配方案,(160)是最适合移动终端的分配方案。使用Windows2
协议数据单元是指对等实体之间传输的信息单元,ATM网络的协议数据单元称为(153)。 ATM适配层分为两个子层,这两个子层是(154)子层。(155)是对应于A类业务的ATM适配层,它提供的业务特点是(156)。如果要传送IP数据报,则需要(157)业务的
CCITT和EIA RS-232都是物理层的电气特性标准,其中CCITT的V.11建议中规定(138)。常用的EIA RS-232接口的电气特性与CCITT的(139)兼容,并且,在这种电路中,数据“1”的接口电平规定为(140)。在RS-232定义的接口
在带宽为3 kHz且没有噪声的信道中,传输二进制信号能够达到的极限数据数率为(81)。而在一个带宽为3 kHz信噪比为30dB的信道中,其极限数据传输率为(82)。由此可知(83)。由奈奎斯特第一定理,为了保证传输质量,达到3kb/s的数据传输率需要的带宽
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下:(1)强调质量(4);(2)使影响产品质量的全部因素始终处于(5)状态;(3)要求证实企业具有持续提供符合要求产品的(6):
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级,分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
对于UML提供的一系列支持面向对象的分析与设计的图,(48)给出系统的静态设计视图;(49)对系统的行为进行组织和建模是非常重要的;(50)和(51)都是描述系统动态视图的交互图,其中(52)描述了以时间顺序组织的对象之间的交互活动,(53)强调收发消息的
FDDI与Token Ring的MAC帧格式较为相似,分为上(1)两种,在它们的MAC帧中(2)。在编码方面,FDDI采用的编码方式是(3),编码效率为(4),而Token Ring采用的编码方式是(5),编码效率为(6)。
对移动臂硬磁盘来说,移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说,旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。
随机试题
由直线管理者向自己辖属以外的个人或职能部门授权,允许他们按照一定的制度在一定的职能范围内行使某种职权,这是()
输尿管生理性狭窄最窄的部位在
从东南亚入境一男子,3天前因突然剧烈呕吐、腹泻而入院。腹泻物呈米泔水样,便检发现穿梭状运动的细菌,请问致病菌可能是
一个患儿2小时前不慎被锈蚀的铁钉扎伤左足,伤口虽细小却渗血、疼痛不已,其母携其到医院急诊,医生首先给病人肌注破伤风抗毒素,然后冲洗伤口,医生选择的药液是()
A.舒巴坦B.甲氧苄啶C.苄丝肼D.西司他丁钠E.阿托品临床使用左旋多巴治疗帕金森病时,为降低药物在外周的分解代谢,提高药物进入脑组织的量,宜联合应用
甲为自己的车向乙公司投保第三者责任险,保险期间内甲车与丙车追尾,甲负全责。丙在事故后不断索赔未果,直至事故后第3年,甲同意赔款,甲友丁为此提供保证。再过1年,因甲、丁拒绝履行,丙要求乙公司承担保险责任。关于诉讼时效的抗辩,下列哪些表述是错误的?(
根据《建设工程工程量清单计价规范》GB50500—2013,应计入社会保险费的有()。
个人征信查询系统内容中的居住信息不包括()。
某考试将考生考试的最终结果分为及格与不及格。这种测量属于()。
选词填空。A准时B坚持C自信D害羞E符合F道歉例如:她每天都(B)走路上下班,所以身体一直很不错。玛丽上班一直很(),从来不会迟到。
最新回复
(
0
)