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

admin2019-05-20 65

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述两税法实行的主要原因、内容和意义。

简述《资政新篇》的主要内容。

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

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

下面对官渡之战的表述正确的是()。

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

下列几种排序方法中，要求内存量最大的是()。

铜是人体微量元素之一，它在体内很重要，因为铜是

A．思维贫乏B．思维散漫C．思维迟缓D．思维被夺取E．思维被插入病人对医师的问题只能在表面上产生反应，缺乏进一步的联想，该症状为()

黏结力的形成不包括

下列哪几项是川芎所具有的药理作用?

220kV及以上高压配电装置敷设的控制电缆，其额定电压应选用()。

柱面镶贴块材按设计图示尺寸以()面积计算

税务机关于2002年5月2日收到纳税人填报的税务登记表及其他有关证件和资料，根据规定其应于()之前审核完毕。

如果两种商品x和y的需求交叉弹性系数是2．2，那么可以判断出()

下列茶叶中，属于乌龙茶的有()。