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

admin2019-05-20 62

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

学硕统考专业

中华人民共和国恢复在联合国合法席位的时间是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

真理标准问题大讨论

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

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

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

铸造骀支托的宽度约为前磨牙颊舌径的

病毒性脑膜炎确诊的依据是

某女，26岁。每至经期第3、4天出现腹痛，痛势绵绵，按则痛减，月经色淡，量少，伴面色苍白，倦怠无力，舌淡，脉细弱。治疗除三阴交外，宜选取

债权人领取提存物的权利，自提存之日起()内不行使而消灭，提存物扣除提存费用后归国家所有。

在用起重机吊装设备时，吊装形式可归纳为()。

条板隔墙开槽深度不应大于墙厚的()。

单层横向全宽挖掘法适用于挖掘()的土质路堑。

贷款人到期不归还担保贷款的，商业银行依法享受的权利不包括()。

按竞争的方式和内涵划分，竞争可分为()。

[A]ForJacka’sstudy,67patientswithmoderateorseveredepressionwererandomlyallocatedtoeitheraMediterranean-styledi