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

admin2019-05-20 85

问题海明校验码是在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://kaotiyun.com/show/fLCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列不属于罗斯福新政内容的是（）。

下列选项中，与“履亩而税”相一致的做法中不包括（）。

第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。

下列国家中不是不结盟运动发起者的是()。

《蒙巴顿方案》

下列关于马略军事改革的叙述，不正确的是()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

Scienceisadominantthemeinourculture.Sinceittouchesalmosteveryfacetofourlife,educatedpeopleneedatleastsome

车主与保险公司签订的机动车辆保险合同中,如果在保单中未醒目注明机动车丢失不予赔偿,根据合同法,机动车投保后丢失的,保险公司应予赔偿。()

胸内压是由下列哪个因素形成的

男性，30岁，10年来阵发性心悸，每次心悸突然发作，持续半小时至3小时不等，此次发作持续半小时而来就诊。查体：血压90／60mmHg，心率200次／min，心律绝对规则，无杂音，肺(一)。估计此次心律失常最可能的是

某农村养殖户为扩大规模向银行借款，欲以其财产设立浮动抵押。对此，下列哪些表述是正确的?()

下列测绘成果中，属于绝密级测绘成果的是()。

公路工程竣工验收必须具备的条件有()。

预付货款业务量不大的企业，可不设置“预付账款”科目，在预付时，直接记入()。

以下符合监管的连续性与有效性原则要求的有（）。

钙：钠