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

admin2018-08-12 64

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

学硕统考专业

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()。

资产阶级代议制的主要特征是()。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

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

1543年发表解剖学专著《人体结构论》的是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

“二战”后美国资本主义发展的一个重要特征是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

关于B一树，下列说法不正确的是()。

下列关于舒张性心衰的治疗，不正确的是

某北方城市环境空气质量二类功能区拟建集中供热锅炉，锅炉烟尘初始浓度为1800mg／Nm3，锅炉烟尘排放标准二类区国家限值为200mg／Nm3，地方限值为80mg／Nm3，锅炉烟气烟尘浓度达标排放需配置的除尘器效率应不低于()。

下列关于项目投资回收期的说法中，正确的是()。

桥面防水系统施工，基层混凝土强度应达到设计强度的()以上，方可进行防水层施工。

下列关于股票投资的技术分析法和基本分析法的表述正确的是(　　)

根据企业所得税法律制度的规定，企业从事下列项目取得的所得中，免征企业所得税的是()。

中年期的年龄范围是（）。

火车：轨道：行驶

Thatuniformmakestheguardslookabsurd.

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

计算机408

学硕统考专业

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()。

资产阶级代议制的主要特征是()。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

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

1543年发表解剖学专著《人体结构论》的是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

“二战”后美国资本主义发展的一个重要特征是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

关于B一树，下列说法不正确的是()。

下列关于舒张性心衰的治疗，不正确的是

某北方城市环境空气质量二类功能区拟建集中供热锅炉，锅炉烟尘初始浓度为1800mg／Nm3，锅炉烟尘排放标准二类区国家限值为200mg／Nm3，地方限值为80mg／Nm3，锅炉烟气烟尘浓度达标排放需配置的除尘器效率应不低于()。

下列关于项目投资回收期的说法中，正确的是()。

桥面防水系统施工，基层混凝土强度应达到设计强度的()以上，方可进行防水层施工。

下列关于股票投资的技术分析法和基本分析法的表述正确的是( )

根据企业所得税法律制度的规定，企业从事下列项目取得的所得中，免征企业所得税的是()。

中年期的年龄范围是（）。

火车：轨道：行驶

Thatuniformmakestheguardslookabsurd.

下列关于股票投资的技术分析法和基本分析法的表述正确的是(　　)