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

admin2018-08-12 84

问题海明校验码是在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/zMRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

玄奘、义净西游和鉴真东渡，体现出唐文化的什么特征?()

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

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

下列选项中，描述浮点数操作速度指标的是____。

痰湿型闭经的最佳选方是：痰湿型月经过少的最佳选方是：

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。

MostworthwhilecareersrequiresomekindofspecializedtrainingIdeally,therefore,thechoiceofan【21】______shouldbe

Inherhomecountry,Kirahad

Theround-the-clockavailabilitythatcellphonesandpagershave【C1】______topeople’slivesmaybetakingatollonfamilylife

Weoftenthinkofagricultureasplantingseedsandharvestingcrops.Butmanycropsdonotcomefromseeds.Manykindsoftrees

PreparingforMoreExpensiveDegreesinEnglandA)Balancingatightbudgetisoneofthemostdifficultaspectsofbeingastude

BigisBackA)Corporategiantswereonthedefensivefordecades.Nowtheyhavetheadvantageagain.In1996,inoneofhis