首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
海明校验码是在n个信息位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是( )。
海明校验码是在n个信息位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是( )。
admin
2019-01-30
56
问题
海明校验码是在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/DORi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。
五四运动爆发后，国内很快出现亲俄“狂飙”和宣传社会主义的浪潮，研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()
下列对1918年德国十一月革命说法不正确的是()。
太平天国在1853年冬颁布的纲领性文件是()。
洋务运动期间，军事企业主要采取的方式是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
周王室的两大官僚系统是()。
下列各种情况中，应采用异步通信方式的是()。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
随机试题
已知一沿x轴正向传播的平面余弦波，时的波形图如图所示，且T=2s。求：[img][/img]写出C点的振动方程。
对恶性组织细胞病的诊断，说法正确的是
专项规划的环境影响报告书应当包括()。
相对记载事项未在票据上记载的，票据无效。()
从长期来看，影响汇率走向的因素中不包括()。
投标书的针对性主要是指()
《五光十色的沙漠》是美国作曲家格罗菲《大峡谷组曲》的第()乐章。
“众芳摇落独暄妍，占尽风情向小园。疏影横斜水清浅，暗香浮动月黄昏。霜禽欲下先偷眼，粉蝶如知合断魂。幸有微吟可相狎，不须檀板共金樽。”这首诗描写的花是()。
林教授是湖北人，考试时他只把满分给湖北籍的学生。例如，上学期他教的班级中只有张红和李娜得了满分．她们都是湖北人。以下哪项最可能用来指出上述论证中存在的逻辑漏洞?
从群体的每一个个体都具有某一个特性的前提是不能轻易地得出群体也具有这一特性。道理很简单，每个考生都有可能成为状元，但不可能所有考生都成为状元。以下哪一项犯了上文所描述的逻辑错误?
最新回复
(
0
)
