首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要加______(1)个校验位才能构成海明码。 以10位数据为例,
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要加______(1)个校验位才能构成海明码。 以10位数据为例,
admin
2019-10-08
27
问题
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列程序说明和C++代码,将应填入(n)处。【程序6说明】本程序实现两个多项式的乘积运算。多项式的每一项由类Item描述,而多项式由类List描述。类List的成员函数有:createList():创建按指数降序链接的多项式链表
指出哪张图的哪些文件可以不必画出。数据流图3—4中缺少2条数据流,请直接在图中添加。
阅读以下说明和Java码,将应填入(n)处的字名写在的对应栏内。[说明]编写一个完整的JavaApplet程序使用复数类Complex验证两个复数1+2i和3+4i相加产生一个新的复数4+6i。复数类Complex必须满足如下要求
阅读下列算法说明和流程图1,回答问题1至问题3。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(
阅读以下说明和JAVA2代码,填入(n)处。[说明]以下JAVA程序设计了类CSet,使用同一个名称(set)的method来传入数据。仔细阅读[代码6-1)、[代码6-2]和[代码6-3]和相关注释,将程序补充完整。[代码6-
请将图4-15中各实体之间的联系补充完整。如果将商品信息只存储在中心数据库中,与在各POS机上存储其备份相比,从前台销售效率和更新商品库两方面论述各自的优缺点(不超过300字)。
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述,请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)~(6)空缺处的内容填写完整。场景中的每一个场景都需要确定测试用例,一般采用矩阵或决策表来确定和管理测试用例。表7-1
Networks can be interconnected by different devices. In the physical layer, networks can be connected by(66)or hubs, which just
The program memory serves basically as a place(66)instructions, the coded pieces of data(67)direct the activities of the control
随机试题
PriscillaOuchida’s"energy-efficient"houseturnedouttobeahorribledream.
健儿消食口服液适用于
对平面为n形或m形半封闭庭院(图3-2题]的建筑物策划时应遵守的原则中,以下哪项是不正确的?[2005年第33题]
已知直线AB的方位角αAB=87°,β右=∠ABC=290°,则直线BC的方位角αBC为()。
下列各项中,属于企业会计信息质量要求的有()。
公开发行A股的甲股份有限公司(以下简称甲公司)系ABC会计师事务所的常年审计客户。A和B注册会计师负责对甲公司2011年度财务报表进行审计,确定财务报表层次的重要性水平为200万元。甲公司2011年度财务报告于2012年4月20日获董事会批准,并于同日报送
科目汇总表账务处理程序的适用范围较广,特别适用于()。
学生是以学习为主要任务的发展中的完整的人。()(2016.四川)
新民主主义革命理论的核心问题就是无产阶级领导权问题,要实现对同盟者的领导,必须具备的条件是
进一步深化文化体制改革,坚持放在首位的是()
最新回复
(
0
)