首页
登录
从业资格
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定
最全题库
2022-08-02
121
问题
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要增加( )个校验位才能构成海明码。以10位数据为例,其海明码表示为D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,其中Di(0≤i≤9)表示数据位,Pj(1≤j≤4)表示校验位,数据位D9由P4、P3和P2进行校验(从右至左D9的位序为14,即等于8+4+2,因此用第8位的P4、第4位的P3和第2位的P2校验),数据位D5由( )进行校验。问题1选项A.3B.4C.5D.6问题2选项A.P4P1B.P4P2C.P4P3P1D.P3P2P1
选项
答案
DB
解析
海明不等式:校验码个数为K,2的K次方个校验信息,1个校验信息用来指出“没有错误”,满足m+k+1<=2k。所以32位的数据位,需要6位校验码。
第二问考查的是海明编码的规则,构造监督关系式,和校验码的位置相关:
数据位D9受到P4、P3、P2监督(14=8+4+2),那么D5受到P4、P2的监督(10=8+2)。
根据本题描述海明码表示为:D9D8D7D6D5D4P4D3D2D1P3D0P2P1
数据位D9由P4、P3和P2进行校验(从右至左D9的位序为14,即等于14=8+4+2=23+22+21,因此用第8位的P4、第4位的P3和第2位的P2校验)
【这里是以2n展开】
转载请注明原文地址:http://tihaiku.com/congyezige/2410675.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
()是在程序设计过程中进行编码的依据。A.程序流程图 B.数据流图 C.E
在高速缓冲存储器(Cache)-主存层次结构中,地址映像以及和主存数据的交换由(
__()__是能够反映计算精度的计算机性能指标。A.字长 B.数据通路宽度
总线的带宽是指()A.用来传送数据、地址和控制信号的信号线总数 B.总线能同
如果在n位数据中增加1位偶校验位进行传输,那么接收方收到的n+1位二进制信息中,
管理信息系统成熟的标志是()。A.计算机系统普遍应用 B.广泛采用数据库技术
在网络产品中,()通常被比喻为网络安全的大门,用来鉴别什么样的数据包可以进出企
传统的IT管理大量依靠熟练管理人员的经验来评估操作数据、确定工作负载、进行性能调
在系统性能评价中对系统能力的管理涉及到设计和构建能力数据库。规划和构建能力数据库
信息系统经济效益评价方法中,不包括下列选项中的()。A.投入产出分析法 B.
随机试题
Toomuchalcoholdullsyoursenses,butastudyinJapanshowsthatmoderate
Ourgoalistocreateatransportationservicethatofferscustomersacompetiti
TheOnlyChild:RevealingtheMythsThosewithoutsiblin
[originaltext]OnehundredandthirteenmillionAmericanshaveatleastone
下列属于旅游目的地的形成途径的是()。A.旅游服务提供商自己建设 B.基于
传统的IT管理大量依靠熟练管理人员的经验来评估操作数据、确定工作负载、进行性能调
判断2-3月内糖尿病控制程度较好的指标()A.空腹胰岛素水平 B.空腹C
(2012年)江平县政府设立的临时机构基础设施建设指挥部认定,该县川口镇陈某等1
建设单位应当将大型的人员密集场所和其他特殊建筑工程的消防设计文件报送公安机关消防
(2018年真题)下列费用中,属于建筑安装工程费用中规费的有()。A.社会
最新回复
(
0
)