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

admin2019-05-20 91

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

元朔二年(前127)，汉武帝采纳()的建议，允许诸侯王推“私恩”，把王国土地的一部分分给子弟为列侯，由皇帝制定这些侯国的名号，隶属于汉郡，地位与县相当。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

豆浆：黄豆

法定存款准备金是()可以支配的资金。

一底面积为9cm2的圆锥体和一棱长为3cm的正方体的体积相等，则圆锥体的高是()．

根据下面材料回答下列题。2007年我国大陆地区对美国的货物进出口总额为()。

三个小组，如果抽调A组人数的1／4到C组，则A组剩余人数是C组的9／11；如果抽调C组人数的1／4到B组，则C组剩余人数是B组的1／2。已知A组人数比B组多10人，问三组共有多少人?()

成为英雄的条件是：要勇敢，但是不能急躁；要行动迅速，但是不能_；要服从，但是不能卑躬屈膝：要能统率，但是不要_。填入画横线部分最恰当的一项是()。

RagtimeandItsPerformersSevenperformersfromtheWashington-BaltimoreareawhowereeastintheKennedyCenter’sAprilr

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

计算机408

学硕统考专业

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

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

元朔二年(前127)，汉武帝采纳()的建议，允许诸侯王推“私恩”，把王国土地的一部分分给子弟为列侯，由皇帝制定这些侯国的名号，隶属于汉郡，地位与县相当。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

豆浆：黄豆

法定存款准备金是()可以支配的资金。

一底面积为9cm2的圆锥体和一棱长为3cm的正方体的体积相等，则圆锥体的高是()．

根据下面材料回答下列题。2007年我国大陆地区对美国的货物进出口总额为()。

三个小组，如果抽调A组人数的1／4到C组，则A组剩余人数是C组的9／11；如果抽调C组人数的1／4到B组，则C组剩余人数是B组的1／2。已知A组人数比B组多10人，问三组共有多少人?()

成为英雄的条件是：要勇敢，但是不能急躁；要行动迅速，但是不能_______；要服从，但是不能卑躬屈膝：要能统率，但是不要_______。填入画横线部分最恰当的一项是()。

RagtimeandItsPerformersSevenperformersfromtheWashington-BaltimoreareawhowereeastintheKennedyCenter’sAprilr

成为英雄的条件是：要勇敢，但是不能急躁；要行动迅速，但是不能_；要服从，但是不能卑躬屈膝：要能统率，但是不要_。填入画横线部分最恰当的一项是()。