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

admin2023-02-08 53

问题海明校验码是在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://www.kaotiyun.com/show/anwD777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

现代心理学研究表明，如果教学目标是传递言语信息，那么，在有现成的文字教材的条件下，对中学生而言，最适当的方法是()。

以下说法体现了启发式教学思想的有()。

陈红和张颖都是师范毕业生。毕业后，陈红获得了小学英语教师资格，张颖获得了中学语文教师资格。根据《中华人民共和国教师法》的相关规定，关于他们教师资格的认定，下列说法正确的是()。

下列有关《中华人民共和国民法典》的说法不正确的是：

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

钨极氩弧焊的引弧方式有哪几种?

在反诉中原告被称为()

行列式()

主治肺肾阴虚。虚火上炎之咳嗽痰血证的方剂是

动机产生的两个条件是

某外国人受雇于北京某外资企业，于2004年8月至2006年10月在华工作居住，在此期间，该外国人的下列哪些收入应当依据中国《个人所得税法》向我国税务机关缴纳个人所得税?

WWW就是国际计算机互联网。()

以下程序运行后的输出结果是______。main(){inti，m=0，n=0，k=0；for(i=9；i＜=11；i++)switch(i/10){case