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

admin2019-05-20 92

问题海明校验码是在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://kaotiyun.com/show/Y2Ci777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

基辅罗斯国家对居民征税的方式是()。

中国第一条自行设计修建的铁路是在()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

(2010年04月)美国A时装公司生产妇女时装，分别设计成“朴素型”、“时髦型”、“知识型”和“优雅型”等不同款式，该市场细分的依据是心理细分，具体是__________。

A．新生儿B．2个月C．3个月D．8个月E．4岁麻疹疫苗开始接种的时间是

患儿，女，4岁。面色苍白。辅助检查示：Hb85g／L，血清铁蛋白减少。诊断为小细胞低色素性贫血。对该患儿应用铁剂治疗时，错误的做法是()。

高土壤电阻率地区的降低接地电阻的措施有()。

铁路甲供物资招标，建设单位应依法组建评标委员会，评标委员会成员人数为()人以上单数，其中技术、经济等方面的专家不得少于成员总数的四分之三。

学生的知识学习过程主要是一个对知识的内在加工过程。它包括三个阶段，即知识获得、知识保持和()。

Thekeyfactisthatallthreedictionariescanbeseentohaveadistinctly"cultural"aswellaslanguagelearningcontent.Th

A、Getintothecarforsafety.B、Waitpatientlyforthestormtodevelop.C、Headstraightforthecenterofthestorm.D、Collect