首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用海明码来进行纠正单位错,如果有8位信息位,则需要加入( )位校验位。
利用海明码来进行纠正单位错,如果有8位信息位,则需要加入( )位校验位。
admin
2017-08-31
58
问题
利用海明码来进行纠正单位错,如果有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://kaotiyun.com/show/nVRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IPv6的地址长度是(26),它的基本首部长度固定为(27)。为了加快路由器处理数据报的速度,IPv6首部取消了(28)字段,而通过数据链路层和运输层来完成差错检验功能。为了便于地址阅读,IPv6使用(29)记法。在IPv4向IPv6过渡的方案中,当IPv
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下:(1)强调质量(4);(2)使影响产品质量的全部因素始终处于(5)状态;(3)要求证实企业具有持续提供符合要求产品的(6):
假设某计算机具有1MB的内存,并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制(33)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(34)。若存储周期为200 ns,且每个周期可访问4个
在中断响应过程中,CPU保护程序计数器的主要目的是______。
依据《计算机软件保护条例》,对软件的保护包括()。
在OSPF同一区域(区域A)内,下列说法正确的是______。
假设生产管理网络系统采用B/S工作方式,经常上网用户数为150个,每用户每分钟产生8个事务处理任务,平均事务量大小为0.05MB,则这个系统需要的信息传输速率为__________。(2010年上半年试题)
UP(UnifiedProcess)每个阶段结束时都会产生一些主要的工作成果。在初启阶段最重要的工作成果是(37)。
随机试题
奠定了中医学理论基础的医著是
男婴,11个月。母乳喂养,近3个月来面色渐苍白,间断腹泻,原可站立,现坐不稳,手足常颤抖。体检面色苍黄,略水肿,表情呆滞。血红蛋白80g/L,红细胞2.0×1012/L,白细胞6.0×109/L。该患儿最恰当的治疗是
A、1年B、2年C、3年D、5年麻醉药品处方保存期限为
预应力后张法孔道压浆时,对曲线孔道和竖向孔道应从最低点的压浆孔压入,由最高点的排气孔排气和泌水。( )
利率衍生产品是指以利率或利率的载体为基础产品的金融衍生产品,主要包括()。Ⅰ.远期利率协议Ⅱ.利率期货Ⅲ.利率期权Ⅳ.金融互换
下列关于增长型行业的说法中,正确的有()。I.投资这些行业的股票可以使投资者避免受经济周期波动的显著影响Ⅱ.这些行业收入增长的速率总会随着经济周期的变动而出现同步变动Ⅲ.这些行业的发展主要依靠技术进步、产品创新等,从而
绩效标准是报酬的基础,常见的绩效标准不包括()。
百米被称为“飞人大赛”,有四名运动员几乎同时冲过终点,哪一位运动员被判定为第一位()。
艺术是人类通过借助特殊的物质材料与工具,运用一定的审美能力和技巧进行的一种创造性劳动。以艺术作品的内容特征为依据,可以将艺术分为表现艺术和再现艺术。表现艺术的内容侧重于传达主体的审美感受或情感体验,而再现艺术以再现客观事物的真实形态为主要目的。根据上述定
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
最新回复
(
0
)