首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要增加(6)________________个校验位才能构成海明码
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要增加(6)________________个校验位才能构成海明码
admin
2020-04-30
62
问题
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要增加(6)________________个校验位才能构成海明码。
以10位数据为例,其海明码表示为D
9
D
8
D
7
D
6
D
5
D
4
P
4
D
3
D
2
D
1
P
3
D
0
P
2
P
1
中,其中D
i
(0≤i≤9)表示数据位,P
i
(1≤j≤4)表示校验位,数据位D
9
由P
4
、P
3
和P
2
进行校验(从右至左D
9
的位序为14,即等于8+4+2,因此用第8位的P
4
、第4位的P
3
和第2位的P
2
校验),数据位D5由(7)________________进行校验。
选项
A、P
4
P
1
B、P
4
P
2
C、P
4
P
3
P
1
D、P
3
P
2
P
1
答案
B
解析
本题考查计算机系统基础知识。
海明码的构成方法是在数据位之间的特定位置上插入k个校验位,通过扩大码距来实现检错和纠错。设数据位是n位,校验位是k位,则n和k必须满足以下关系:
2k一1≥n+k
题中数据为32位,则k至少取6,才满足上述关系。
海明码的编码规则如下。
设七个校验位为P
k
,P
k-1
,…,P
1
,n个数据位为D
n-1
,D
n-2
,…,D
1
,D
0
,对应的海明码为H
n+k
,H
n+k-1
,…,H
1
,那么:
①P
i
在海明码的第2
i-1
位置,即H
j
=P
i
,且产2
i-1
,数据位则依序从低到高占据海明码中剩下的位置。
②海明码中的任何一位都是由若干个校验位来校验的。其对应关系如下:被校验的海明位的下标等于所有参与校验该位的校验位的下标之和,而校验位由自身校验。
题目中数据位D
5
由P
4
P
2
进行校验,因为D
5
自右至左数是第10位(10=8+2),P
4
P
2
分别位于自右至左数的第8位和第2位。
转载请注明原文地址:https://kaotiyun.com/show/fFDZ777K
本试题收录于:
网络工程师上午基础知识考试题库软考中级分类
0
网络工程师上午基础知识考试
软考中级
相关试题推荐
静态图像压缩标准JPEG2000中使用的是(45)算法。
下列关于网络安全服务的叙述中,错误的是(72)。
声卡的主要组成部分包括数字声音处理器、混合信号处理器、(26)、计算机总线接口和控制器。
目前声卡的主要功能是(4)。Ⅰ.录制和播放音频文件Ⅱ.语音合成和识别Ⅲ.实时压缩和解压缩音频文件Ⅳ.音频文件的编辑
用户提出需求并提供经费,委托软件公司开发软件。但在双方商定的协议中未涉及软件著作权的归属,则软件著作权属于______所有。
一个公司面临的网络攻击来自多方,一般采用安装防火墙的方法防范______。
要表示256级灰度图像,表示每个像素点的数据最少需要______二进制位。
一般定义人耳听觉范围的最高频率为_______(1);CD音乐使用的数字化音频信号为了包含人耳的听觉范围,使用的采样频率为_________(2)。(2)
文件系统中,设立打开文件(Open)系统功能调用的基本操作是(16)。
A Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordi
随机试题
下列叙述错误的是()。
信息的传播者和接受者是合为一体的,并且表现为矛盾统一体的传播层次是( )。
对慢性癌痛患者止痛首选给药途径是
病室湿度的作用及要求包括
黄某是某市医院的退休医生,每天在小区锻炼的过程中,鼓吹各种反动思想,后经该地区反动组织利用,黄某大量印发反动文章和口号,组织反动党派,宣扬推翻社会主义制度,经查,该组织人数达到近百人。黄某等人的行为:()
甲公司2012年~2019年发生的有关经济业务如下:(1)2012年1月10日,甲公司销售一批商品给乙公司,货款为2000万元(含增值税额)。合同约定,乙公司应于2012年4月10日前支付上述货款。由于资金周转困难,乙公司到期不能偿付货款。经协商,甲
一般情况下,地陪不应保留旅游团的旅行证件,但若需要,可向旅游者收取。()
政府在开展一个关于政府工作作风的评议活动,现在需要对群众在评议活动中所反映的情况进行调研。领导把这个任务交给你,你会怎么做?
沙漠对于()相当于疾病对于()
Theteachertoldthestudentstostayintheclassroomandtheydid______.
最新回复
(
0
)