首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
海明校验码是在n个信息位之外增设k个校验位,从而形成一个k+n位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是( )。
海明校验码是在n个信息位之外增设k个校验位,从而形成一个k+n位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是( )。
admin
2018-08-12
95
问题
海明校验码是在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/zMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
除凡尔赛条约外,规定禁止德奥合并的是()
下面哪项条约没有涉及德国的赔款问题?()
“二战”后美国资本主义发展的一个重要特征是()。
中国第一条自行设计修建的铁路是在()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
下列几种排序方法中,要求内存量最大的是()。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2,…,en);i=1:while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=
以下有关m阶B一树的说法中正确的有()。Ⅰ.每个结点至少有两棵非空子树Ⅱ.树中每个结点至多有m-1个关键字Ⅲ.所有叶子在同一层上Ⅳ.当插入一个数据项引起B-树结点分裂后,树长高一层
随机试题
内源性凝血过程一般起始于
男性,26岁,受凉后突然畏寒,高热,左侧胸痛伴咳嗽,咯少量铁锈色痰,胸部X线片见左下肺大片淡薄阴影。其最可能的诊断是
某工程施工招标项目为依法必须进行招标的项目,招标文件采用《中华人民共和国标准施工招标文件》(2007年版)编制。为控制工程造价,招标人委托了一个有资质的造价公司编制了工程标底。该项目在投标截止时间前,招标人一共受理了15份投标文件,并在招标文件约定的地点组
顶层及女儿墙砌筑砂浆的强度等级不应小于()。粉刷砂浆中宜掺入抗裂纤维或采用预拌砂浆。
设备运杂费主要包括()。
下图的漫画《如此“消废”》给我们的哲学启示是()。
下列关于夏商周时期文化的表述,不正确的是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
Ifisaneveninteger,whichofthefollowingmustbetrue?
【S1】【S10】
最新回复
(
0
)