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

admin2019-01-30 51

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

学硕统考专业

不列颠之战

十字军东征的目标是解放圣地()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

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

下列有关元朝民族关系的叙述，不正确的是()。

试论第三次技术革命。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

解释下列名词：协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户／服务器方式。

根管最狭窄的地方在

鳞状上皮细胞癌腺癌

不当得利

下列各项属于投机风险的有(　　)。

在个人住房贷款业务中，商业银行应当充分提示借款人注意免除或限制其责任的条款。()

为杜绝食物中毒事故的发生，导游员应采取的措施是()。

宋太祖于建隆四年实行的作为重刑的代用刑是(　　)。

J．Martin认为，自顶向下的全面信息资源规划，需要有专门组织来领导，一般称它为()。

若有如下程序：voidsub(){staticintx＝6；x／＝2；printf("%d"，x)；}main(){intm；for(m=0；m＜=2；m++)sub()；}则程序

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

计算机408

学硕统考专业

不列颠之战

十字军东征的目标是解放圣地()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

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

下列有关元朝民族关系的叙述，不正确的是()。

试论第三次技术革命。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

解释下列名词：协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户／服务器方式。

根管最狭窄的地方在

鳞状上皮细胞癌腺癌

不当得利

下列各项属于投机风险的有( )。

在个人住房贷款业务中，商业银行应当充分提示借款人注意免除或限制其责任的条款。()

为杜绝食物中毒事故的发生，导游员应采取的措施是()。

宋太祖于建隆四年实行的作为重刑的代用刑是( )。

J．Martin认为，自顶向下的全面信息资源规划，需要有专门组织来领导，一般称它为()。

若有如下程序：voidsub(){staticintx＝6；x／＝2；printf("%d"，x)；}main(){intm；for(m=0；m＜=2；m++)sub()；}则程序

下列各项属于投机风险的有(　　)。

宋太祖于建隆四年实行的作为重刑的代用刑是(　　)。