首页
登录
从业资格
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定
最全题库
2022-08-02
105
问题
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于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展开】
转载请注明原文地址:https://tihaiku.com/congyezige/2410675.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
()是在程序设计过程中进行编码的依据。A.程序流程图 B.数据流图 C.E
在高速缓冲存储器(Cache)-主存层次结构中,地址映像以及和主存数据的交换由(
__()__是能够反映计算精度的计算机性能指标。A.字长 B.数据通路宽度
总线的带宽是指()A.用来传送数据、地址和控制信号的信号线总数 B.总线能同
如果在n位数据中增加1位偶校验位进行传输,那么接收方收到的n+1位二进制信息中,
管理信息系统成熟的标志是()。A.计算机系统普遍应用 B.广泛采用数据库技术
在网络产品中,()通常被比喻为网络安全的大门,用来鉴别什么样的数据包可以进出企
传统的IT管理大量依靠熟练管理人员的经验来评估操作数据、确定工作负载、进行性能调
在系统性能评价中对系统能力的管理涉及到设计和构建能力数据库。规划和构建能力数据库
信息系统经济效益评价方法中,不包括下列选项中的()。A.投入产出分析法 B.
随机试题
Wewalkedsoquietlythatthenurseatthedeskdidn’tevenlifthereyesf
[audioFiles]2018m3x/audio_ezfj_ezflisteningd_201803_163[/audioFiles]Formso
以下不属于《建设工程施工合同(示范文本)》中所包括的部分是()。A.协议书
建设、勘察、设计、施工、监理等单位()和项目负责人应当加强工程项目安全生产
血吸虫性脾大、脾功能亢进者,治疗方法宜采取A.脾切除同时行贲门周围血管离断术
保护宜直接采样,对于单间隔的保护宜直接跳闸。
维护社会稳定的根本目的,就是维护群众根本利益。在化解矛盾问题的过程中,就应该时时
不具有商业实质、不涉及补价的非货币性资产交换中,影响换入资产入账价值的因素有(
下列桥型中,在竖向荷载作用下,桥墩或桥台主要承受水平推力的是( )。A、刚架桥
(2020年真题)下列工程项目决策阶段策划工作内容中,属于组织策划的是( )。A
最新回复
(
0
)