海明校验码是在n个信息位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是( )。

admin2019-05-20 69

问题海明校验码是在n个信息位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是( )。

选项 A、2^k一1≥n+k
B、2^k一1≤n+k
C、n=k
D、n一1=k

答案A

解析如果仅考虑纠正1位错的情况，只要满足2^k≥n+k+1就可以了(设校验位的位数为k，信息位的位数为n)。如果在纠正1位错的同时还要能发现2位错，则满足2^k-1≥n+k+1。海明码的实现原理是：在有效信息位中加入几个校验位形成海明码，使码距比较均匀地拉大，并把海明码的每一个二进制位分配到几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化，这不但可以发现错误，还能指出错误的位置，为自动纠错提供了依据。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

海明校验码是在n个信息位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是( )。

计算机408

学硕统考专业

基辅罗斯国家对居民征税的方式是()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。

民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制。下列选项中。代表无政府主义的是()。

雅尔塔体系的实质是()

周王室的两大官僚系统是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

患者男性，35岁，痛性勃起1个月。阴茎背侧可触及一硬结，排尿无异常，治疗上不宜采用哪种方法

A．隐性感染B．急性(病原消灭型)感染C．慢性感染D．潜伏感染E．慢发病毒感染水痘-带状疱疹病毒常发生

下列项目中，不可以计算折旧或摊销费用在企业所得税税前扣除的有()。

按照《车辆购置税暂行条例》的规定，下列车辆不属于车辆购置税征收范围的是()。

谈谈对扩大公民知情权意义的理解。

Nationally,anageingpopulationisaproblem.Butlocallyitcanbeaboon.Theover-50scontrol80%ofBritain’swealth,andl

按照沟通计划安排，项目经理在某财务控制点要根据挣值分析理论向财务总监提交绩效报告，下列绩效报告内容正确的是()。

基于下述描述：设有图书管理数据库：图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书证

在Windows环境中，最常用的输入设备是