首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要加______(1)个校验位才能构成海明码。 以10位数据为例,
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要加______(1)个校验位才能构成海明码。 以10位数据为例,
admin
2019-10-08
50
问题
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要加______(1)个校验位才能构成海明码。
以10位数据为例,其海明码表示为D9D8D7D6D5D4P4D3D2D1P3DOP2P1中,其中Di(0≤i≤9)表示数据位,Pj(1≤j≤4)表示校验位,数据位D9由P4、P3和P2进行校验(从右至左D9的位序为14,即等于8+4+2,因此用第8位的P4、第4位的P3和第2位的税校验),数据位D5由______(2)进行校验。
(2)
选项
A、P4P1
B、P4P2
C、P4P3P1
D、P3P2P1
答案
B
解析
海明码数据位与校验位之间的关系可以采用下述公式表示:
2
k
≥n+k+1,其中数据位是n位,校验位是k位。因此第1题套入公式可得到需要6位校验位。
第2题,D5在第10位,10=8+2=2
3
+2
1
,由于校验码处于2
0
、2
1
、2
2
、2
3
、…位置,分别对应P1、P2、P3、P4,因此D5是由P4P2进行校验的。
转载请注明原文地址:https://www.kaotiyun.com/show/9UCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
【说明】某网络故障诊断系统,使用故障代理(aZent、Sm4PTrap等)来检测各种意外情况,如大幅丢包、路由冲突、广播风暴等。网络管理员可以在安装该系统时配置安全监控程序(如故障代理程序、实时诊断程序、报警器等),也可以在系统运行时修改配置,通
流程图中的文件F的记录格式设置为如下形式:其中的①、②应定义为何种数据?简述处理2、处理3和处理4做何种处理,若有排序处理则需指明排序的键及序(升序或降序)。
阅读下列算法说明和流程图1,回答问题1至问题3。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(
阅读以下说明和C++码,填入(n)处。[说明]下面代码实现类A、B、C、D的继承定义和应用。仔细阅读[代码5-1],在(n)处写出正确的运行结果。[代码5-1]#include<iostream.h>classA
数据流图11-2中有3条数据流,请根据说明中的术语给出这三条数据流名称,并指出起点和终点。请补齐下列数据字典条目:导师=__________________________________________考试科目=___________
阅读以下预备知识、函数说明和C代码,将应填入(n)处的字句填写完整。[说明](1)对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d)及其权值2、7、4、5,可构造如
In the open systems interconnection(OSI)reference model, "layer" means one of seven conceptually complete,(71)arranged groups
The notion of NP-completeness has provided a(66)mathematical definition for(67)intractability of NP problems. But this measure a
The program memory serves basically as a place(66)instructions, the coded pieces of data(67)direct the activities of the control
The program memory serves basically as a place(66)instructions, the coded pieces of data(67)direct the activities of the control
随机试题
2013年1-6月,全国累计生产粗钢3.9亿吨,同比增长7.4%,增速较去年同期提高5.6个百分点。前6个月,粗钢日均产量215.4万吨,相当于年产粗钢7.86亿吨水平。其中,2月达到历史最高的220.8万吨,3-6月虽有回落,但仍保持在210万吨以上较高
慢性淋巴细胞白血病可并发
运输包装上的标志就是运输标志,即唛头。()
经纪类证券公司最低注册资本限额为()元人民币。
利润表是反映企业在()的报表。
一般资料:求助者,女性,45岁,个体老板。案例介绍:求助者的儿子患有先天性心脏病,十多年来她把大部分的时间和金钱都用在了为儿子看病上。她认为儿子患病是由于自己年轻无知,怀孕期间吃药造成的,为此一直自责,异常痛苦。有一次儿子生病,半夜到急诊室就诊,
危机公关是指由于企业管理不善、同行业竞争甚至遭遇恶意破坏或者是外界特殊事件的影响,而给企业或者品牌带来危机,企业针对危机所采取的一系列自救行为,包括消除影响、恢复形象等。根据上述定义,下列属于危机公关的是()。
得陇望蜀:狼子野心
FredCookeofSalfordturned90twodaysagoandtheworldhasbeenbeatingapathtohisdoor.Ifyouhaven’tnoticed,theback
Impressionismisaformofartthatbeganinthe1870’s.Whenyoulookcloselyatanimpressionistpainting,youseelittledots
最新回复
(
0
)