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

admin2019-05-20 50

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

学硕统考专业

标志着马克思主义诞生的著作，一般认为是()。

对西欧封建社会的说法不正确的是()。

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

下列关于马略军事改革的叙述，不正确的是()。

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

下列关于基督教的思想来源的叙述，不正确的是()。

关于罗马奴隶制，下列说法不正确的是()。

据S市的卫生检疫部门统计，和去年相比，今年该市肠炎患者的数量有明显下降。权威人士认为，这是由于该市的饮用水净化工程正式投入了使用。以下哪项最不能削弱上述权威人士的结论?()。

以Sharon名义给Andy写一份留言。内容如下：1.留言时间：5月8日2.内容：请Andy于星期三下午2点到Peter办公室开会，讨论新的项目；携带计划书；预计会议持续时间2小时；如有事，请来电通知。

现代民主理论认为，现代民主政治的核心是（）

女性，32岁，进行性膀胱刺激症状，经抗生素治疗不见好转，且伴有右侧腰部胀痛及午后潮热。为了解患。肾功能及形态的病理改变，最有价值的检查是

关于分部分项工程成本分析资料来源的说法，正确的有()。

简要回答汇票必须记载的事项。

保持人力资源实务的一致性有助于()。

《中国学生发展核心素养》以科学性、时代性和民族性为基本原则，以培养“全面发展的人”为核心，分为()等方面。

《古兰经》

黄土高原以前植被丰富，长满大树，而现在千沟万壑，不见树木，这是植被遭破坏后水流冲刷大地造成的惨痛结果。有专家进一步分析认为，现在黄土高原不长植物，是因为这里的黄土其实都是生土。