海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要加______(1)个校验位才能构成海明码。以10位数据为例，

admin2019-10-08 51

问题海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于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³+2¹，由于校验码处于2⁰、2¹、2²、2³、…位置，分别对应P1、P2、P3、P4，因此D5是由P4P2进行校验的。

转载请注明原文地址:https://kaotiyun.com/show/9UCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

阅读以下说明和Java码，将应填入(n)处的字名写在的对应栏内。[说明]编写一个完整的JavaApplet程序使用复数类Complex验证两个复数1+2i和3+4i相加产生一个新的复数4+6i。复数类Complex必须满足如下要求

阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。[说明]编写一个函数根据用户输入的偶对(以输入。表示结束)建立其有向图的邻接表。一个图的邻接表存储结构定义如下：#include＜stdio.h＞#defineMAX

阅读下列程序说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]①定义私有数据成员code、english分别用于表示考生的编号、英语成绩，它们都是int型的数据。②完成成员函数voidStudent::inputinf

阅读以下说明和VisualBasic代码，填入(n)处。[说明]在一些财务软件中，经常需要将阿拉伯数字的账目转化为汉语习惯中的金额计数方法，例如：“3.45”转化为“叁元四角五分”；“3.4”转化为“叁元四角”；“

阅读以下说明和C++码，填入(n)处。[说明]下面代码实现类A、B、C、D的继承定义和应用。仔细阅读[代码5-1]，在(n)处写出正确的运行结果。[代码5-1]#include＜iostream.h＞classA

In　the　open　systems　interconnection(OSI)reference　model,　"layer"　means　one　of　seven　conceptually　complete,(71)arranged　groups

The　program　memory　serves　basically　as　a　place(66)instructions,　the　coded　pieces　of　data(67)direct　the　activities　of　the　control

缺乏叶酸的乳品是

投资体制改革规定，国家对我国企业到境外投资资源开发类和大额用汇项目实行()

下列不属于债券按利息支付方式分类的是()。

我国最早的幼儿教育实验中心—南京鼓楼幼稚园创办于()。

麻雀：动物：生物链

生物老师把六种动物分成两组，一组是鲫鱼、麻雀、牛，另一组是蜗牛、虾、蝶。这样分组可能的依据是：

简述开罗会议的主要内容。(云南大学2013年历史学综合真题)

软件设计师上午基础知识考试

软考中级

阅读以下说明和Java码，将应填入(n)处的字名写在的对应栏内。[说明]编写一个完整的JavaApplet程序使用复数类Complex验证两个复数1+2i和3+4i相加产生一个新的复数4+6i。复数类Complex必须满足如下要求

阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。[说明]编写一个函数根据用户输入的偶对(以输入。表示结束)建立其有向图的邻接表。一个图的邻接表存储结构定义如下：#include＜stdio.h＞#defineMAX

阅读下列程序说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]①定义私有数据成员code、english分别用于表示考生的编号、英语成绩，它们都是int型的数据。②完成成员函数voidStudent::inputinf

阅读以下说明和VisualBasic代码，填入(n)处。[说明]在一些财务软件中，经常需要将阿拉伯数字的账目转化为汉语习惯中的金额计数方法，例如：“3.45”转化为“叁元四角五分”；“3.4”转化为“叁元四角”；“

阅读以下说明和C++码，填入(n)处。[说明]下面代码实现类A、B、C、D的继承定义和应用。仔细阅读[代码5-1]，在(n)处写出正确的运行结果。[代码5-1]#include＜iostream.h＞classA

In the open systems interconnection(OSI)reference model, "layer" means one of seven conceptually complete,(71)arranged groups

The program memory serves basically as a place(66)instructions, the coded pieces of data(67)direct the activities of the control

缺乏叶酸的乳品是

投资体制改革规定，国家对我国企业到境外投资资源开发类和大额用汇项目实行()

下列不属于债券按利息支付方式分类的是()。

我国最早的幼儿教育实验中心—南京鼓楼幼稚园创办于()。

麻雀：动物：生物链

生物老师把六种动物分成两组，一组是鲫鱼、麻雀、牛，另一组是蜗牛、虾、蝶。这样分组可能的依据是：

简述开罗会议的主要内容。(云南大学2013年历史学综合真题)

In　the　open　systems　interconnection(OSI)reference　model,　"layer"　means　one　of　seven　conceptually　complete,(71)arranged　groups

The　program　memory　serves　basically　as　a　place(66)instructions,　the　coded　pieces　of　data(67)direct　the　activities　of　the　control