首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要加______(1)个校验位才能构成海明码。 以10位数据为例,
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要加______(1)个校验位才能构成海明码。 以10位数据为例,
admin
2019-10-08
59
问题
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于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://kaotiyun.com/show/9UCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在UML中,用例代表一个完整的功能,如与角色通信、进行计算或在系统内工作等。请简要说明用例具有哪些的特征,并指出用例图中(1)~(3)处表示的内容。协作图与时序图是同构的,二者表示的都是同样的系统交互活动,只是各自的侧重点不同而已。根据题目提供的信息,
阅读以下说明和Java码,将应填入(n)处的字名写在的对应栏内。[说明]编写一个完整的JavaApplet程序使用复数类Complex验证两个复数1+2i和3+4i相加产生一个新的复数4+6i。复数类Complex必须满足如下要求
阅读以下说明和C++码,填入(n)处。[说明]下面代码实现类A、B、C、D的继承定义和应用。仔细阅读[代码5-1],在(n)处写出正确的运行结果。[代码5-1]#include<iostream.h>classA
阅读下列函数说明和C代码,填入(n)处。[说明]以下C语言程序实现了生成从里到外是连续的自然数排列的回旋矩阵,矩阵形式如下:7651681415923
数据流图11-2中有3条数据流,请根据说明中的术语给出这三条数据流名称,并指出起点和终点。请补齐下列数据字典条目:导师=__________________________________________考试科目=___________
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】设单链表的结点类和链表类的定义如下,链表不带有表头结点。请填空:#include<iostream.h>#include<assert.h>templ
阅读以下预备知识、函数说明和C代码,将应填入(n)处的字句填写完整。[说明](1)对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d)及其权值2、7、4、5,可构造如
Networks can be interconnected by different devices. In the physical layer, networks can be connected by(66)or hubs, which just
The notion of NP-completeness has provided a(66)mathematical definition for(67)intractability of NP problems. But this measure a
The notion of NP-completeness has provided a(66)mathematical definition for(67)intractability of NP problems. But this measure a
随机试题
Ashewassick,heasked______leaveofabsence.
下列属于选择性COX-2抑制剂的有
由于沥青混合料中的空隙易于造成混合料的老化,所以路用沥青混合料中的空隙率越小越好。()
对接焊缝的宽度b=200mm,按强度设计值换算成角焊缝等效宽度为______mm。如果全部焊缝的有效截面的惯性矩为35604cm4,则焊缝强度验算时牛腿顶面对接焊缝的弯曲拉应力为(使用本题条件)______。
根据《建筑安装工程费用项目组成》(建标[2013]44号文),下列各费用项目中属于措施项目费的是()。
关于实施性施工进度计划作用的说法,正确的有()。
企业可以在不同的会计期间根据自身财务需要采用不同的会计处理方法。()
在下列事项中,属于会计政策变更的是()。
设X~B(2,p),Y~B(3,p),且P(X≥1)=,则P(Y≥1)=________.
Motivationis"thedrivingforcewithinindividualsthatimpelsthemtoaction."Andgoalsarethesought-afterresults(1)moti
最新回复
(
0
)