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

admin2023-02-08 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/anwD777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

儿童经过拿大碗装水、小碗盛饭、塑料碗装泥巴等活动，认识了各种材质、色彩和大小的碗后，发现碗是一种有特定形状和功能的器皿。这种学习属于()。

根据我国教师法，从事科学研究、学术交流，参加专业的学术团体，在学术活动中充分发表意见是教师应当履行的义务之一。()

下列关于师生关系的作用，说法不正确的是()。

现代学习方式的基本特征有哪些?

下列有关我国2020年科技成就的说法正确的是：

心肌衰竭可产生于

A、下颌第一磨牙B、下颌第二磨牙C、上颌第一双尖牙D、上颌第二双尖牙E、下颌中切牙哪个牙的牙根有60%不分叉

如评价项目的物质危险源属非重大危险源，其环境风险评价工作等级为()。

某机械加工企业生产废水排向农田灌溉渠道，不能稳定达标，根据《中华人民共和国水污染防治法》，该企业水污染防治措施相关要求的说法，正确的是()。

根据《流动资金贷款管理暂行办法》，单笔超过500万元的流动资金贷款资金支付，应采取贷款人受托支付方式。()

因采购的货物技术复杂或者性质特殊，不能确定详细规格或者具体要求的，可以采用竞争性谈判方式采购。()

科尔伯格认为，儿童道德判断的前习俗水平包括的两个阶段是()。

根据《公安机关人民警察辞退办法》的规定，人民警察的辞退，必须有一定的()，否则无效。

用Outlook编辑电子邮件：收信地址：mail4test@163．com抄送至：rock@cuc．edu．cn主题：Linux下的主要的C语言编译器将TestIe．txt作为附件粘贴到信件中。信件正文如