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

admin2019-05-20 77

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

学硕统考专业

下列哪一项不是凯末尔世俗化改革的内容?()

户调式是西晋基本的经济和财政制度，它的内容中不包括()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

下列不属于十一届三中全会过后对各方面社会关系的调整的是()

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

相对于微程序控制器，硬布线控制器的特点是()。

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

引起植物光周期反应的敏感光质主要是

以下哪种先天性心血管病的血流动力学障碍结果显示肺纹理稀少

鞍区肿瘤、垂体瘤患者应首选的摄影位置是

已知D是由圆周x2+y2=4所围成的闭区域，则ex2+y2dσ=()。

下列各种筹资方式中，最有利于降低公司财务风险的是()。

社会主义初级阶段是指（）。

利用虚拟设备达到输入输出，要求的技术是(20)。

下列关于进程的叙述中，正确的是()。

一台Catalyst6500的VTP域名是pku，在该交换机上建立ID号为222，名为lib222的VLAN，并删除ID号为133，名为phyl33的VLAN，正确的配置命令是

假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的__________。