首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
海明校验码是在n个信息位之外增设k个校验位,从而形成一个k+n位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是( )。
海明校验码是在n个信息位之外增设k个校验位,从而形成一个k+n位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是( )。
admin
2019-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题库学硕统考专业分类
0
计算机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,形态为满二叉树,()不是插入序列。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在寄存器R1和R2中,目的
随机试题
铸造骀支托的宽度约为前磨牙颊舌径的
病毒性脑膜炎确诊的依据是
某女,26岁。每至经期第3、4天出现腹痛,痛势绵绵,按则痛减,月经色淡,量少,伴面色苍白,倦怠无力,舌淡,脉细弱。治疗除三阴交外,宜选取
债权人领取提存物的权利,自提存之日起()内不行使而消灭,提存物扣除提存费用后归国家所有。
在用起重机吊装设备时,吊装形式可归纳为()。
条板隔墙开槽深度不应大于墙厚的()。
单层横向全宽挖掘法适用于挖掘()的土质路堑。
贷款人到期不归还担保贷款的,商业银行依法享受的权利不包括()。
按竞争的方式和内涵划分,竞争可分为()。
[A]ForJacka’sstudy,67patientswithmoderateorseveredepressionwererandomlyallocatedtoeitheraMediterranean-styledi
最新回复
(
0
)