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

admin2019-05-20 84

问题海明校验码是在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/Y2Ci777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

希腊化时代控制希腊半岛的是()。

有关斯巴达国家建立传说的社会改革是()。

1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权

试述西欧城市兴起的原因、方式及其影响。

重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位，其根本目的是()。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

A.股骨B.椎骨C.上颌骨D.肩胛骨E.胸骨内有含气空腔的骨是

简述美国两党制的形成。(中国人民大学2013年世界通史真题)

Excel2010中，若工作表数据已建立图表，则修改工作表数据的同时也必须修改对应的图表。

A．5minB．15minC．30mlnD．45minE．60min阴道片的融变时限为()。

“5S”安全管理法是指对生产现场的各种要素进行合理配置和优化组合的动态过程，即整理、整顿、清扫、清洁、素养。“5S”活动的核心是()。

周期性普查是对构成调查对象总体的所有单位一一进行的调查，能够掌握全面、完整的统计资料，了解总体单位的全貌。()

速动比率比流动比率更进一步地反映了企业偿债能力水平。()

下列房产中，免征房产税的是()。

Internet网使用的通信协议是【】。

Whatarefeelingsfor?Mostnonscientistswillfindthisastrangequestion.Feelingsjustifythemselves.Emotionsgivemeaning