首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用海明码来进行纠正单位错,如果有8位信息位,则需要加入( )位校验位。
利用海明码来进行纠正单位错,如果有8位信息位,则需要加入( )位校验位。
admin
2017-08-31
67
问题
利用海明码来进行纠正单位错,如果有8位信息位,则需要加入( )位校验位。
选项
A、3
B、4
C、7
D、8
答案
B
解析
按照海明的理论,纠错码的编码就是把所有合法的码字尽量安排在n维超立方体的顶点上,使得任一对码字之间的距离尽可能大。如果任意两个码字之间的海明距离是d,则所有少于等于d-1位的错误都可以检查出来,所有少于d/2位的错误都可以纠正。一个自然的推论是,对某种长度的错误串,要纠正错误就要用比仅仅检测它多一倍的冗余位。
如果对于m位的数据,增加k位校验位,n=m+k位的纠错码,则有m+k+1<2
k
对于给定的数据位m,上式给出了k的下界,即要纠正单个错误,k必须取最小值。在本题中,m=8,8+k+1<2
k
,可取k=4。
转载请注明原文地址:https://www.kaotiyun.com/show/nVRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
码字之间的海明距离是指(148),一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错,那么码的海明距离是(150)。如果信息长度为6位,要求纠正1位错,按照海明编码;需要增加的校验位是(151)。以太网中使用
对于UML提供的一系列支持面向对象的分析与设计的图,(48)给出系统的静态设计视图;(49)对系统的行为进行组织和建模是非常重要的;(50)和(51)都是描述系统动态视图的交互图,其中(52)描述了以时间顺序组织的对象之间的交互活动,(53)强调收发消息的
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中,当(18)时,进程从执行状态转变为就绪状态。系统中有4个并发进程,都需要某类资源3个。试问该类资源最少为(19)个时,不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3,则
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35),因此只要有一个子系统能正常工作,整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时,我们可以采用图4.20
假设某计算机具有1MB的内存,并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制(33)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(34)。若存储周期为200 ns,且每个周期可访问4个
系统测试是将软件系统与硬件、外设和网络等其他因素结合起来,进行信息系统的各种组装测试和确认测试,(55)不是系统测试的内容。
提高软件质量和可靠性的技术人致可分为两大类:其中一类就是避开错误技术,但避开错误技术无法做到完美无缺和绝无错误,这就需要______。
系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于表2.2中的a~e五种情况,()两种情况可能会发生死锁。
著作权中,(4)________________的保护期不受限制。
赵某于2002年4月1日申请一项外观设计专利,2003年2月8日获得授权,这项专利权的保护期限终止于______。
随机试题
膀胱癌镜下类型有
某HIV感染者,近日出现继发感染、衰竭、免疫缺陷等AIDS症状,入院治疗。目前认为最有效的治疗药物是
某证券组合今年实际平均收益率为0.15,当前的无风险利率为0.03,市场组合的风险溢价为0.06,该证券组合的β值为1.5。那么,根据詹森指数评价方法,该证券组合绩效( )。
2012年,某省加大扶持贫困残疾人力度,财政投入扶贫资金3816.3万元,比上年大幅增长18%。扶持贫困残疾人56561人,脱贫35110人。享受优惠政策的贫困残疾人117727人,比上年增加3%。截至2012年底,城镇残疾人安排就业人数
在凯恩斯的流动性偏好理论中,投机性货币需求把用于贮存财富的资产划分为()。
下列各句中,没有错别字的一句是()。
设二维随机变量(X,Y)服从二维正态分布,且X~N(1,32),Y~N(0,42),且X,Y的相关系数为求ρXZ;
设f(x,y)为连续函数,且,其中D是由y=0,y=x2,x=1所围成的区域,求f(x,y).
AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】______selectbulkgoods【C2】______aninternet-connectedbut
OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】______【T1】______II.Thespeaker’ssecr
最新回复
(
0
)