首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要( )比特冗余位。
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要( )比特冗余位。
admin
2017-08-31
60
问题
采用海明码进行差错校验,信息码字为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
网络工程师上午基础知识考试
软考中级
相关试题推荐
在HTML页面中包含图片<imgid=“mypic”src=“mypicjpg”>,假设图片地址正确,则实现隐藏该图片功能的代码是________________。
以下关于矩阵式二维条形码说法不正确的是(47)________。
菜鸟物流属于(43)________,它通过开放共享的物流信息平台,收集整合信息,用互通的数据、虚拟仓储、云计算,达到缩短物流半径、缩减成本,提供更为优质的服务的目的。
数据中心运维系统的功能不包括(11)________。
代码段、数据段和bss段的大小是在什么时候确定的?常用的堆空间的管理方法主要有哪两种?
对于数组floatarray[5][4],若数组元素array[0][0]的地址为2400,每个数组元素长度为32位(4B),且假定其采用行序为主的存储模式,那么array[3][2]的内存地址为______。A.2448B.2452C.2456
POP3协议采用(69)模式进行通信,当客户机需要服务时,客户端软件与POP3服务器建立(70)连接。(69)
目前计算机网络的通信子网中所采用的传输技术有两类,它们是(9)。
Soitistoday.Scheduledisaster,functionalmisfits,andsystembugsallarisebecausethelefthanddoesn’tknowwhattheright
非对称数字用户线(AsymmetricDigitalSubscriberLine,ADSL)是一种利用现有的传统电话线路高速传输数字信息的技术。ADSL技术可以充分利用现有铜线网路,只要在用户线路两端加装ADSL设备即可为用户提供服务。ADSL系统构
随机试题
下列属于实践性合同的是()
患者,男,57岁。因肾性高血压而去医院就诊,医生给其开具某抗高血压药,该患者服用后产生了顽固性干咳、皮疹和味觉障碍等不良反应。本药引起顽固性干咳按照不良反应性质属于()。
以下属于无损检测法的检测方法有()。
EAN码中由厂商自行制定的码是从右()数字。
已知甲、乙两人共有260本书,其中甲的书有13%是专业书,乙的书有12.5%的专业书,问甲有多少本非专业书?
影响犯罪的社会危害性及其程度的因素有( )。
在一个C源程序文件中所定义的全局变量,其作用域为()。
A、Tobuythings.B、Topaymoney.C、Toborrowabook.B此段对话中男方问女士需要帮忙吗?女士回答要找收款台。问题是:女士要干什么?回答应为女士要去付款。因此B是答案。
FlowersfortheDeadSinceflowerssymbolizenewlife,itmayseeminappropriatetohavethematfunerals.Yetpeopleinma
A、Joiningthetennisclubinschool.B、AskinghismotheraboutAdidasshoes.C、DiscussingwithhismotheraboutbuyingAdidassh
最新回复
(
0
)