海明校验码是在n个信息位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是( )。

admin2019-05-20 83

问题海明校验码是在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就可以了(设校验位的位数为k，信息位的位数为n)。如果在纠正1位错的同时还要能发现2位错，则满足2^k-1≥n+k+1。海明码的实现原理是：在有效信息位中加入几个校验位形成海明码，使码距比较均匀地拉大，并把海明码的每一个二进制位分配到几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化，这不但可以发现错误，还能指出错误的位置，为自动纠错提供了依据。

转载请注明原文地址:https://www.kaotiyun.com/show/fLCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

海明校验码是在n个信息位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是( )。

计算机408

学硕统考专业

下列哪一个不是罗马王政时代的管理机构?()

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

洋务派创办军事工业的方式是()。

下列选项中，与“履亩而税”相一致的做法中不包括（）。

下列关于罗马共和国政治制度的叙述，不正确的是()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

下列选项中，在I／O总线的数据线上二传输的信息包括I．I／O接口中的命令字Ⅱ．I／O接口中的状态字Ⅲ．中断类型号

Jennywaslookingforaseatwhen,luckily,aman______andleft.

阅读全诗，回答下列问题：我来了，我喊一声，进着血泪，“这不是我的中华，不对，不对!”我来了，因为我听见你叫我；鞭着时间的罡风，擎一把火，我来了，不知道是一场空喜。我会见的是噩梦，哪里是你?

患者，女，72岁。股骨颈头下骨折，有移位1天。其最佳治疗方法是

深吸气加重屏气减轻胸痛病变在

A．慢性牙周炎B．局限性青少年牙周炎C．弥漫型青少年牙周炎D．快速进展性牙周炎E．青春前期牙周炎发病起于乳牙萌出期，恒牙也可受累的是

乙公司拖欠甲公司货款6万元，甲公司多次催讨无果，遂向乙公司所在地的基层人民法院申请支付令，人民法院受理后，经过审查，认为该申请成立。对此，下列说法正确的是()。

某工地发生触电事故，一方面要进行人的安全用电操作教育，同时现场也要设置漏电开关，对配电箱、用电线路进行防护改造，也要严禁非专业电工乱接乱拉电线。这体现了安全事故隐患治理的()原则。

在国际分工格局中，居于主导地位的是：

在城市更新的过程中。对于许多城市拆工厂建商品房的做法，你怎么看?

根据下面材料回答问题。请看以下关于三项卫生费用3年数据的环形图。从内到外数据所属的年份是()。