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

admin2023-02-08 54

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

学硕统考专业

非正式群体在学校人际关系中起主导作用。()

下列有关动机水平的说法，错误的是()。

下列有关我国全面发展教育的说法，正确的是()。

经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()

学习风格是学习者持续一贯的带有个性特征的学习方式，学习风格的差异主要表现在认知要素、情感要素和()。

板式换热器是间壁式换热器的一种形式。()

A．润泽肌肤B．化生血液C．温煦脏腑D．充养脑髓E．化生神志液的生理功能是

下列起重机中，不属于流动起重机的是()。

关于基金管理公司的业务特点，下列说法错误是()。

下列活动在春节时进行的是()。

我国现代歌剧《伤逝》，是根据鲁迅的同名小说改编的，1982年首演于北京，其作品是我国著名音乐家()创作的。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

十六进制数1AB对应的十进制数是

BeforetheIndustrialRevolution,therecouldhavebeenfewfamilyreunionsasweknowthisceremonyatthepresenttime,withi