首页
登录
从业资格
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定
题库
2022-08-02
91
问题
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于 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 由(请作答此空)进行校验A.P4P1B.P4P2C.P4P3P1D.P3P2P1
选项
A.P4P1
B.P4P2
C.P4P3P1
D.P3P2P1
答案
B
解析
海明码数据位与校验位之间的关系可以采用下述公式表示:2k≥n+k+1,其中数据位是n位,校验位是k位。因此第5题套入公式可得需要6位校验位。第6题,D5在第10位,10=8+2=23+21,由于校验码处于20、21、22、23....位置,分别对应P1、P2、P3、P4,因此D5是由P4P2进行校验的。
转载请注明原文地址:http://tihaiku.com/congyezige/2407503.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
( )不属于功能测试用例构成元素。A.测试数据 B.测试步骤 C.预期结果
()是一种面向数据流的开发方法,其基本思想是软件功能的分解和抽象。A.结构
瀑布模型表达了一种系统的、顺序的软件开发方法。以下关于瀑布模型的叙述中,正确的是
以下关于软件项目工作量估算的叙述中,不正确的是()。A.专家估计方法受到专家的
以下关于数据流图的叙述中,不正确的是()A.每条数据流的起点或终点必须是加工
为了能按时交付系统,开发小组在实现“确定最优任务分配方案”功能时采用了蛮力的方法
()是企业信息系统的重要目标。A.技术提升 B.数据标准化 C.企业需求分
防火墙对数据包进行过滤时,不能过滤的是()。A.源和目的IP地址 B.存在安
以下属于安全测试方法的是______。 ①安全功能验证②安全漏
网络杀毒软件厂商已经开始使用数据库技术和LDAP技术进行策略日志存储和用户管
随机试题
筷子是广泛适用于东亚各国的传统餐具。筷子的历史起源于中国古代,最早可以追溯到商代。筷子通常由竹子、塑料、木材或不锈钢制成。第一双筷子可能用于烹饪,拨火而不是作为
Humanityusesalittlelessthanhalfthewateravailableworldwide.Yetoc
Insuchachanging,complexsocietyformerlysimplesolutionstoinformation
某软件产品集成测试阶段,发现问题需要对源代码进行修改。此时,程序员应将待修改的代
下列不属于肝癌的癌旁综合征的是A.红细胞增多症 B.低血糖症 C.低钙血症
学校行政体系中最基层的行政组织是()。A.教务处 B.政教处 C.班级
A.新斯的明 B.尼古丁 C.东莨菪碱 D.山莨菪碱 E.毛果芸香碱用于
主持小组讨论时播放短小录像片常用于A.讨论开场 B.引起兴趣 C.打破僵局
等边三角形边长减少为原来的50%,面积减少了: A75% B60% C55
(2021年真题)甲公司与乙公司签订大型机械设备融资租赁合同,合同约定:根据乙公
最新回复
(
0
)