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

admin2019-05-20 40

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

学硕统考专业

简述清末新政的内容及作用。

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

全国高校院系调整的具体时间是()。

中国抗战在世界反法西斯战争中的作用。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

教师资格

细菌的基本结构主要包括

关于外国法律制度，下列哪些选项是正确的?(2010年试卷一第59题)

下列职权中不属于税务机关职权的是(　　)。

以下各项中，属于财务预算的有()。

下列有关因舞弊事项与管理层、治理层和监管机构沟通的说法中，错误的是()。

当Excel中图表的数据源发生变化时，下列关于图表变化的描述，正确的是()。

5月22日是国际生物多样性日，对待外来物种的正确态度是（）。

数据流图(DFD)是用来抽象描述一个软件的逻辑模型的，它由一些特定的图符构成。下列图符中不属于数据流图合法图符的是(49)。

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

计算机408

学硕统考专业

简述清末新政的内容及作用。

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

全国高校院系调整的具体时间是()。

中国抗战在世界反法西斯战争中的作用。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

教师资格

细菌的基本结构主要包括

关于外国法律制度，下列哪些选项是正确的?(2010年试卷一第59题)

下列职权中不属于税务机关职权的是( )。

以下各项中，属于财务预算的有()。

下列有关因舞弊事项与管理层、治理层和监管机构沟通的说法中，错误的是()。

当Excel中图表的数据源发生变化时，下列关于图表变化的描述，正确的是()。

5月22日是国际生物多样性日，对待外来物种的正确态度是（）。

数据流图(DFD)是用来抽象描述一个软件的逻辑模型的，它由一些特定的图符构成。下列图符中不属于数据流图合法图符的是(49)。

下列职权中不属于税务机关职权的是(　　)。