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

admin2019-08-15 78

问题海明校验码是在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就可以了(设校验位的位数为七，信息位的位数为n)。如果在纠正1位错的同时还要能发现2位错，则满足2^k-1≥n+k+1。海明码的实现原理是：在有效信息位中加入几个校验位形成海明码，使码距比较均匀地拉大，并把海明码的每一个二进制位分配到几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化，这不但可以发现错误，还能指出错误的位置，为自动纠错提供了依据。

转载请注明原文地址:https://kaotiyun.com/show/7eCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

下列选择中，()不是操作系统关心的主要问题。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。

下列进程调度算法中，综合考虑进程等待时间和执行时间的是____。

二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0，2，3号帧的确认，则发送方需要重发的帧数是()。

胃之气阴大伤可见

病人，女，28岁，产后4周体温升高左侧乳房疼痛，局部红肿，有波动感。确诊首先应做的检查是

用人单位应当依照法律、法规要求，严格遵守国家职业卫生标准，落实职业病预防措施，从源头上控制和消除职业病危害。()

对房地产价格的影响最大的是()。

施工方案对工程进度有直接的影响，所以在选用时，不仅应分析技术的先进性和经济的合理性，还应考虑()。

已知一个时钟，每小时慢2分钟，下午14时整将时钟调至标准时间，当时钟走到18时50分时，标准时间为：

甲指使不满14周岁的儿子盗窃，甲构成

从南湖起航时不过50多人的除了信仰几乎一无所有的小党，到今天超过9000万党员的世界第一大执政党，中国共产党尽管历经磨难，却始终走得坚定自信、一往无前，引起了无数追寻的目光。中国共产党是

Mrs.Jamesadivorcefromherhusband,forshecannolongerhisstormytemper.(北京大学2005年试题)

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

计算机408

学硕统考专业

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

下列选择中，()不是操作系统关心的主要问题。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。

下列进程调度算法中，综合考虑进程等待时间和执行时间的是____。

二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0，2，3号帧的确认，则发送方需要重发的帧数是()。

胃之气阴大伤可见

病人，女，28岁，产后4周体温升高左侧乳房疼痛，局部红肿，有波动感。确诊首先应做的检查是

用人单位应当依照法律、法规要求，严格遵守国家职业卫生标准，落实职业病预防措施，从源头上控制和消除职业病危害。()

对房地产价格的影响最大的是()。

施工方案对工程进度有直接的影响，所以在选用时，不仅应分析技术的先进性和经济的合理性，还应考虑()。

已知一个时钟，每小时慢2分钟，下午14时整将时钟调至标准时间，当时钟走到18时50分时，标准时间为：

甲指使不满14周岁的儿子盗窃，甲构成

从南湖起航时不过50多人的除了信仰几乎一无所有的小党，到今天超过9000万党员的世界第一大执政党，中国共产党尽管历经磨难，却始终走得坚定自信、一往无前，引起了无数追寻的目光。中国共产党是

Mrs.James______adivorcefromherhusband,forshecannolonger______hisstormytemper.(北京大学2005年试题)

Mrs.Jamesadivorcefromherhusband,forshecannolongerhisstormytemper.(北京大学2005年试题)