首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
海明校验码是在n个信息位之外增设k个校验位,从而形成一个k+n位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是( )。
海明校验码是在n个信息位之外增设k个校验位,从而形成一个k+n位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是( )。
admin
2019-08-15
78
问题
海明校验码是在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就可以了(设校验位的位数为七,信息位的位数为n)。如果在纠正1位错的同时还要能发现2位错,则满足2
k-1
≥n+k+1。海明码的实现原理是:在有效信息位中加入几个校验位形成海明码,使码距比较均匀地拉大,并把海明码的每一个二进制位分配到几个奇偶校验组中。当某一位出错后,就会引起有关的几个校验位的值发生变化,这不但可以发现错误,还能指出错误的位置,为自动纠错提供了依据。
转载请注明原文地址:https://kaotiyun.com/show/7eCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清朝人关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
下列选择中,()不是操作系统关心的主要问题。
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
某机器有一个标志寄存器,其中有进位/借位标志CF、零标志ZF、符号标志sF和溢出标志OF,条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。
下列进程调度算法中,综合考虑进程等待时间和执行时间的是____。
二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1…….,8,列下标j=1,2……,10。设每个字符占一个字节。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时起始地址相同的元素是()。
数据链路层采用了后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧。当计时器超时时,若发送方只收到0,2,3号帧的确认,则发送方需要重发的帧数是()。
随机试题
胃之气阴大伤可见
病人,女,28岁,产后4周体温升高左侧乳房疼痛,局部红肿,有波动感。确诊首先应做的检查是
用人单位应当依照法律、法规要求,严格遵守国家职业卫生标准,落实职业病预防措施,从源头上控制和消除职业病危害。()
对房地产价格的影响最大的是()。
施工方案对工程进度有直接的影响,所以在选用时,不仅应分析技术的先进性和经济的合理性,还应考虑()。
已知一个时钟,每小时慢2分钟,下午14时整将时钟调至标准时间,当时钟走到18时50分时,标准时间为:
17周岁的高中生甲继承其父价值15万元的劳力士手表一块。后未经其母同意将该表以13万元出卖给乙,因甲长得高大魁梧,举止言谈较老成,乙误信其已成年,遂将此表买下。二日后,乙又将此表以8万元转卖给不知情的丙。甲母获悉此事后,向乙交涉,认为甲乙之间的买卖无效;又
甲指使不满14周岁的儿子盗窃,甲构成
从南湖起航时不过50多人的除了信仰几乎一无所有的小党,到今天超过9000万党员的世界第一大执政党,中国共产党尽管历经磨难,却始终走得坚定自信、一往无前,引起了无数追寻的目光。中国共产党是
Mrs.James______adivorcefromherhusband,forshecannolonger______hisstormytemper.(北京大学2005年试题)
最新回复
(
0
)