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

admin2019-01-30 52

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

唐代在广州设立管理对外商务的是()。

我国生铁冶炼技术最早出现于()。

宋代至清代我国书籍印刷的主要方式是()

下列关于罗马共和国政治制度的叙述，不正确的是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

编写判定给定的二叉树是否是二叉排序树的函数。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

上海国际礼拜堂是上海地区最大的基督教堂，也是著名的基督教新教教堂。()

下列不属于合同从给付义务的有()

GDP变动的情况有()

在通常的情况下，(　　)不得成为商标权的主体。

所得税、货物和劳务税、财产税是税收依据()所作的划分。

调查研究中常用的研究方法主要有()。

下列国家采用普通法院模式进行违宪审查的有

电子邮件应用程序在向邮件服务器发送邮件时使用

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

计算机408

学硕统考专业

唐代在广州设立管理对外商务的是()。

我国生铁冶炼技术最早出现于()。

宋代至清代我国书籍印刷的主要方式是()

下列关于罗马共和国政治制度的叙述，不正确的是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

编写判定给定的二叉树是否是二叉排序树的函数。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

上海国际礼拜堂是上海地区最大的基督教堂，也是著名的基督教新教教堂。()

下列不属于合同从给付义务的有()

GDP变动的情况有()

在通常的情况下，( )不得成为商标权的主体。

所得税、货物和劳务税、财产税是税收依据()所作的划分。

调查研究中常用的研究方法主要有()。

下列国家采用普通法院模式进行违宪审查的有

电子邮件应用程序在向邮件服务器发送邮件时使用

在通常的情况下，(　　)不得成为商标权的主体。