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

admin2019-08-15 82

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列哪个国家以“福利国家”为特征的社会改革最具代表性?()

汉高祖派()出使南越，使得南越王赵佗向汉称臣，实现了汉对南越地区的控制。

顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权

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

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

进程从运行状态转换为就绪状态的可能原因是()。

一131的1字节、2字节补码分别是()。

若[x]补=0．1101010，则[x]原=()。

可激活经典途径的复合物分子是

患儿，女，1岁5个月，因青紫1年诊断为法洛四联症，今患儿哭闹后突然出现昏厥、青紫加重，考虑为（　　）。

我国的宏观药事管理主要包括

饮食建筑在采取一定措施后，下列功能房间布置正确的是：

等电位连接的作用是()。

人民警察接待群众的要求是简化办事程序，提高工作效率，方便人民群众。()

与十进制数291等值的十六进制数为

Situluidis?a,tu______delemettreencolère.

WhichofthefollowingwordscanNOTbeusedtocomplete"I________thinkso"?

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

计算机408

学硕统考专业

下列哪个国家以“福利国家”为特征的社会改革最具代表性?()

汉高祖派()出使南越，使得南越王赵佗向汉称臣，实现了汉对南越地区的控制。

顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权

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

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

进程从运行状态转换为就绪状态的可能原因是()。

一131的1字节、2字节补码分别是()。

若[x]补=0．1101010，则[x]原=()。

可激活经典途径的复合物分子是

患儿，女，1岁5个月，因青紫1年诊断为法洛四联症，今患儿哭闹后突然出现昏厥、青紫加重，考虑为（ ）。

我国的宏观药事管理主要包括

饮食建筑在采取一定措施后，下列功能房间布置正确的是：

等电位连接的作用是()。

人民警察接待群众的要求是简化办事程序，提高工作效率，方便人民群众。()

与十进制数291等值的十六进制数为

Situluidis?a,tu______delemettreencolère.

WhichofthefollowingwordscanNOTbeusedtocomplete"I________thinkso"?

患儿，女，1岁5个月，因青紫1年诊断为法洛四联症，今患儿哭闹后突然出现昏厥、青紫加重，考虑为（　　）。