首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要( )比特冗余位。
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要( )比特冗余位。
admin
2017-08-31
23
问题
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要( )比特冗余位。
选项
A、2
B、3
C、4
D、8
答案
C
解析
按照海明的理论,纠错编码就是要把所有合法的码字尽量安排在n维超立方体的顶点上,使得任一对码字之间的距离尽可能大。如果任意两个码字之间的海明距离是d,则所有少于等于d—1位的错误都可以检查出来,所有少于d/2位的错误都可以纠正。
如果对于m位的数据,增加k位冗余位,则组成n=m+k位的纠错码。对于2
m
个有效码字中的每一个,都有n个无效但可以纠错的码字。这些可纠错的码字与有效码字的距离是1,含单个错。这样,对于一个有效的消息总共有n+1个可识别的码字。这n+1个码字相对于其他2
m
—1个有效消息的距离都大于1。这意味着总共有2
m
(n+1)个有效的或是可纠错的码字。显然,这个数应小于等于码字的所有可能的个数2n。于是,有2
m
(n+1)≤2n。
因为n=m+k,可得出m+k+1≤2
k
。对于给定的数据位m,上式给出了k的下界,即要纠正单个错误,k必须取的最小值。根据上式计算,可得7+k+1≤2
k
,所以k=4。
转载请注明原文地址:https://kaotiyun.com/show/70JZ777K
本试题收录于:
网络工程师上午基础知识考试题库软考中级分类
0
网络工程师上午基础知识考试
软考中级
相关试题推荐
EDI网络分为集中式、分布式和分布集中式。______不是分布式EDI网络的特点。
以下关于矩阵式二维条形码说法不正确的是(47)________。
菜鸟物流属于(43)________,它通过开放共享的物流信息平台,收集整合信息,用互通的数据、虚拟仓储、云计算,达到缩短物流半径、缩减成本,提供更为优质的服务的目的。
一种商品或服务的价值随着用户数量的增加而剧增,而这种剧增反过来又吸引更多的用户,其背后的经济学规律是(20)________。
在Word中,使用(2)________功能,实现根据现有的数据源及模板,批量打印信封、信件、请柬等。
电阻R36、R37在图6-17电路中有何作用。请在100字以内简要说明。以下是利用MCS-51系列单片机汇编语言实现模拟I2C总线接收N个字节数据的程序段(RDNBYTE),请将汇编程序代码中(9)~(13)空缺处的内容填写完整。表6-21所示为MCS
阅读以下关于80X86处理器方面的叙述,请回答问题1至问题3。[说明]80X86计算机中的寻址方式包括程序寻址和数据寻址两类。数据寻址方式是指获取指令所需的操作数或操作数地址的方式;程序寻址方式是指程序中出现转移和调用时的程序定位方式。
阅读以下说明,回答问题1至问题3,将答案填入答题纸对应栏内。【说明】在某嵌入式处理器上,编写以下两段程序(编译选项中,存储采用4字节对齐方式)。程序段1:structstudent1{charname[10]
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某嵌入式刹车控制软件,应用于汽车刹车控制器,该软件需求如下:1.模式选择:采集模式控制离散量信号In_D1并通过模式识别信号灯显示软件当前工作模式。在信号In_D1
Soitistoday.Scheduledisaster,functionalmisfits,andsystembugsallarisebecausethelefthanddoesn’tknowwhattheright
随机试题
我国领导体制改革的原则。
在描述性调查的基础上,找出现象之间、问题之间的原因和结果的调查是()
管理人员选聘时不需要作为主要考虑标准是()
Mostofustrademoneyforentertainment.Movies,concertsandshowsareenjoyablebutexpensive.(78)Ifyouthinkthatyoucan
夫妇甲、乙生有两子一女,早年购置房屋5间。1991年甲、乙立下遗嘱将东边2间房给大儿子,西边2间房给小儿子,北房1间分给女儿。1992年8月甲与大儿子发生矛盾,甲、乙即到公证处作出公证遗嘱将东房1间分给女儿继承,另1间东房仍归大儿子继承,西房2间分给小儿子
春风乡政府联防队受县公安局委托负责本乡的治安工作。某日,联防队接到举报说华家村张某家有人聚赌,于是前往张某家抓赌,抓获张某、刘某、王某、朱某、胡某等五人。联防队决定将他们带到乡政府先行询问后再进行处罚。联防队员孙某等3人和被抓的张某等5人(双手都被铐住)都
高位消防水箱的设置位置应高于其所服务的水灭火设施,且最低有效水位应满足水灭火设施最不利点处的静水压力,当建筑高度超过100m时,不应低于()MPa
打印机:墨盒
A、 B、 C、 D、 C
Theprogrammayseemquiteexpensivenow,butitwillactuallysavemuchmoney__________.
最新回复
(
0
)