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

admin2019-05-20 48

问题海明校验码是在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://jikaoti.com/ti/p8GjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

简述两税法的内容及作用。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

13世纪中期至16世纪初，埃及大力推动对外贸易，在沟通欧洲与印度洋沿岸、东南亚、中国等的往来中发挥了重要作用。该时期统治埃及的王朝是()

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

国家对社会成员的基本生活权利给予物质保证的社会安全制度是()。

指导性计划

完成电视胸腔镜手术的必备条件是(　　　)

下列方剂中不含干姜的是

在药物不良反应监测中需呈报依赖性的非麻醉药品是

决定某种房地产需求量的因素，除了该种房地产的价格水平和消费者的收入水平外，还包括()。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：依据拟定的教学目标，结合歌曲的学习，设计“掌握3／4拍的强弱规律”教学环节并说明理由。

学校实现德育内容达到德育目标的基本手段是()。

A、 B、 C、 D、 E、 E

某人编写了下面的程序PrivateSubCommand1_Click()DimaAsInteger，bAsIntegera=InputBox("请输入整数")：b=InputBox("请输入整数")proa：probCallp

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

计算机408

学硕统考专业

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

简述两税法的内容及作用。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

13世纪中期至16世纪初，埃及大力推动对外贸易，在沟通欧洲与印度洋沿岸、东南亚、中国等的往来中发挥了重要作用。该时期统治埃及的王朝是()

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

国家对社会成员的基本生活权利给予物质保证的社会安全制度是()。

指导性计划

完成电视胸腔镜手术的必备条件是( )

下列方剂中不含干姜的是

在药物不良反应监测中需呈报依赖性的非麻醉药品是

决定某种房地产需求量的因素，除了该种房地产的价格水平和消费者的收入水平外，还包括()。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：依据拟定的教学目标，结合歌曲的学习，设计“掌握3／4拍的强弱规律”教学环节并说明理由。

学校实现德育内容达到德育目标的基本手段是()。

A、 B、 C、 D、 E、 E

某人编写了下面的程序PrivateSubCommand1_Click()DimaAsInteger，bAsIntegera=InputBox("请输入整数")：b=InputBox("请输入整数")proa：probCallp

完成电视胸腔镜手术的必备条件是(　　　)