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

admin2018-08-12 101

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

学硕统考专业

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

解放军渡江战役中横渡长江的东西两个攻击点是()。

下列人物中与康熙收复台湾没有关系的是()。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

若库中同一个元件创建了的多个舞台实例，这些实例的_______属性不可以修改。

随机变量X的概率密度为求：系数k的值；

其所厚者薄，而其所薄者厚，未之有也。厚：

对于不完全性脊髓损伤的病理改变的说法不正确的是

某宗房地产的土地价值占总价值的40％，建筑物价值占总价值的60％。从可比实例房地产中求出的土地资本化率为6％，建筑物资本化率为8％。《房地产估价规范》规定，土地取得费用不包括()。

相邻建筑物之间层高超过2.2m有围护结构的架空走廊建筑面积计算，正确的说法是(　　)。

自动化仪表工程的高压管道上开孔时，应采用（）的方法。

读某大洋等温线分布图，假定①②等温线的弯曲是由洋流影响所致，则()。

诺贝尔奖不包括()。

正确处理改革、发展、稳定的关系，就要()

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

计算机408

学硕统考专业

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

解放军渡江战役中横渡长江的东西两个攻击点是()。

下列人物中与康熙收复台湾没有关系的是()。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

若库中同一个元件创建了的多个舞台实例，这些实例的_______属性不可以修改。

随机变量X的概率密度为求：系数k的值；

其所厚者薄，而其所薄者厚，未之有也。厚：

对于不完全性脊髓损伤的病理改变的说法不正确的是

某宗房地产的土地价值占总价值的40％，建筑物价值占总价值的60％。从可比实例房地产中求出的土地资本化率为6％，建筑物资本化率为8％。《房地产估价规范》规定，土地取得费用不包括()。

相邻建筑物之间层高超过2.2m有围护结构的架空走廊建筑面积计算，正确的说法是( )。

自动化仪表工程的高压管道上开孔时，应采用（）的方法。

读某大洋等温线分布图，假定①②等温线的弯曲是由洋流影响所致，则()。

诺贝尔奖不包括()。

正确处理改革、发展、稳定的关系，就要()

相邻建筑物之间层高超过2.2m有围护结构的架空走廊建筑面积计算，正确的说法是(　　)。