首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要(19)位冗余位。
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要(19)位冗余位。
admin
2021-01-12
57
问题
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要(19)位冗余位。
选项
A、2
B、3
C、4
D、8
答案
C
解析
按照海明的理论,纠错编码就是要把所有合法的码字尽量安排在n维超立方体的顶点上,使得任一对码字之间的距离尽可能大。如果任意两个码字之间的海明距离是d,则所有少于等于d-1位的错误都可以检查出来,所有少于d/2位的错误都可以纠正。
如果对于m位的数据,增加k位冗余位,则组成n=m+k位的纠错码。对于2
m
个有效码字中的每一个,都有n个无效但可以纠错的码字。这些可纠错的码字与有效码字的距离是1,含单个错。这样,对于一个有效的消息总共有n+1个可识别的码字。这n+1个码字相对于其他2
m
-1个有效消息的距离都大于1。这意味着总共有2
4
(n+1)个有效的或是可纠错的码字。显然,这个数应小于等于码字的所有可能的个数2
m
。于是,有
2
m
(n+1)≤2
n
因为n=m+k,可得出
m+k+1≤2
k
对于给定的数据位m,上式给出了k的下界,即要纠正单个错误,k必须取的最小值。根据上式计算,可得
7+k+1≤2
k
所以k=4
转载请注明原文地址:https://kaotiyun.com/show/AWDZ777K
本试题收录于:
网络工程师上午基础知识考试题库软考中级分类
0
网络工程师上午基础知识考试
软考中级
相关试题推荐
DPCM编码方法中,如果没有包含________环节则属于无损编码。
MP3数字声音压缩编码定义在(52)标准中,其中的“3”是指(53),其压缩编码技术的核心是(54)技术。(54)
MPEG一1视频编码标准中定义了(45)种不同类型的视频帧,其中(46)数据量最大,(47)的数据量最小,能够直接作为索引和访问点的是(48)。(47)
在网络视频点播应用中通常使用RTP协议进行实时数据传输,与RTP定义在同一个RFC中且通常一起配合使用的是(59)协议,其作用是(60)。(59)
数字签名通常采用________(1)对消息摘要进行加密,接收方采用________(2)来验证签名。(1)
计算机中的浮点数由三部分组成:符号位S,指数部分E(称为阶码)和尾数部分M。在总长度固定的情况下,增加E的位数、减少M的位数可以______。
当用户双击一个文件名时,Windows系统通过建立的______来决定使用什么程序打开该文件。
N-ISDN定义的网络终端设备和用户设备之间的数字位管道接口是(36)。在 N-ISDN定义的基本速率接口中,B信道的数据速率是(37)kb/s,D信道的数据速率是(38)kb/s。在一条64 kb/s的理想信道上,传送一个100 KB的文件需要的时间是(
由我国信息产业部批准发布,在信息产业部门范围内统一使用的标准,称为(36)。由政府或国家级的机构制定或批准的标准称为国家标准,(37)标准不属于国家标准。
验收测试的依据是什么?验收测试对测试环境有何要求?企业内部测试部在测试“主生产计划制定”模块过程中,使用30个测试案例进行测试,共发现10个问题。开发组对软件修改后,向测试组提交问题修改报告及修改后的软件。问题修改报告中提出:其中3个问题是用户需求,不
随机试题
推导过滤基本方程时,一个基本的假设是()。
A、肝颈静脉回流征阳性B、毛细血管搏动征阳性C、洪脉D、奇脉E、交替脉甲状腺功能亢进伴贫血()
患者,女,42岁。因四肢关节及肌肉疼痛半年入院。既往体健。提示:四肢大小关节轻度压痛,肌力基本正常,无皮疹,皮肤无增厚。为明确诊断最先需要做的检查有1.ANA2.SF3.血清补体4.肌电图5.HLA-DR6.免疫固定电泳
胃粘膜保护药止吐药
下列设备安装工程概算计算式中,属于概算指标法的有()。【2009年考试真题】
下列各项中,不影响利润表“所得税费用”项目金额的是()。
二级资质房地产开发企业要求具有中级以上职称的人员不少于()人。
体育教师培训的发展趋势是建立体育教师的________模式。
3岁的小明回家后兴奋地告诉妈妈,他今天得了一朵小红花。但后来,妈妈了解到根本没有这回事。这说明幼儿()。
ThereportfromtheBureauofLabourStatisticswasjustasgloomyasanticipated.UnemploymentinJanuaryjumpedtoa16-yearh
最新回复
(
0
)