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

admin2019-01-30 29

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

萨拉热窝事件

日本“二二六”事件

原始群是以()为纽带而组成的社会组织形式。

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()

试述西欧城市兴起的原因、方式及其影响。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

低频电疗法的生物学效应不包括

税务机关依法对纳税人进行税务检查时，发现纳税人有逃避纳税义务的行为，并有明显转移、隐匿其应纳税的商品、货物、其他财产或者应纳税收入迹象的，可以按照批准权限采取()。

根据《合同法》的规定，一方当事人违约给对方当事人造成损失，对方当事人为避免损失扩大而支出的费用应由(　　)。

根据《旅行社条例》，导游人员有下列情形的()，由旅游行政管理部门处1万元以上5万元以下的罚款。

政党监督是（）。

Forthepastfiveyears,Dr.StephenPosthasbeenfundingresearchprojectsthattesthowaltruism(selflessness),compassion,

计算机系统运行时，用户不能通过操作来改变_______。

下列哪一个是引入工作集模型的前提因素?______。

OneofthemostbasicmoralvaluesforAmericansis【C1】_.Thewell-known【C2】aboutGeorgeWashingtonandthecherryt

Whatmadeithardfortherescueteamstoapproachtheearthquakezone?

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

计算机408

学硕统考专业

萨拉热窝事件

日本“二二六”事件

原始群是以()为纽带而组成的社会组织形式。

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()

试述西欧城市兴起的原因、方式及其影响。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

低频电疗法的生物学效应不包括

税务机关依法对纳税人进行税务检查时，发现纳税人有逃避纳税义务的行为，并有明显转移、隐匿其应纳税的商品、货物、其他财产或者应纳税收入迹象的，可以按照批准权限采取()。

根据《合同法》的规定，一方当事人违约给对方当事人造成损失，对方当事人为避免损失扩大而支出的费用应由( )。

根据《旅行社条例》，导游人员有下列情形的()，由旅游行政管理部门处1万元以上5万元以下的罚款。

政党监督是（）。

Forthepastfiveyears,Dr.StephenPosthasbeenfundingresearchprojectsthattesthowaltruism(selflessness),compassion,

计算机系统运行时，用户不能通过操作来改变_______。

下列哪一个是引入工作集模型的前提因素?______。

OneofthemostbasicmoralvaluesforAmericansis【C1】_______.Thewell-known【C2】______aboutGeorgeWashingtonandthecherryt

Whatmadeithardfortherescueteamstoapproachtheearthquakezone?

根据《合同法》的规定，一方当事人违约给对方当事人造成损失，对方当事人为避免损失扩大而支出的费用应由(　　)。

OneofthemostbasicmoralvaluesforAmericansis【C1】_.Thewell-known【C2】aboutGeorgeWashingtonandthecherryt