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

admin2018-08-12 71

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

学硕统考专业

下面哪项条约没有涉及德国的赔款问题?()

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

德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。

鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

设有3阶B一树，如图1-4所示。从(1)得到的B-树上删除66。试画出删除后的B-树。

简述假释与缓刑的区别。

A．恶寒重发热轻B．发热重恶寒轻C．发热轻而恶风D．恶寒重发热重E．恶寒轻发热轻伤风表证的寒热特征是

在计算应纳税所得额时，可以扣除的机械设备折旧()万元。下列表述符合企业所得税法规定的有()。

企业按总价法确认应收账款的入账价值,可能会因客户享受现金折扣而()。

一位游客花1800元购买了中午12：00由A市飞往B市的机票，他因有事在当天上午9：00去办理退票手续，那么他要支付()元的退票费。

请为毛泽东的《沁园春.雪》一课设计教案。

Iwon’tbemodest.IamgratifiedtodiscoverthatapaperIpennedoninequalitymadeitswayintoMattMiller’sWashingtonPos

Anareaseveraltimesaslargeissufferingadeclineinproductivityasitis________byoveruse.