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

admin2019-05-20 61

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

“七年战争”

解放军渡江战役中横渡长江的东西两个攻击点是()。

1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权

我国第一部系统的史学理论著作是（）。

下列有关元朝民族关系的叙述，不正确的是()。

清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础

下列关于民族大迁徙的说法不正确的是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

某区人民检察院根据举报，立案侦查马某贪污一案。2003年4月6日，人民检察院对马某决定拘留，并于4月14日决定对马某进行逮捕。(中国政法2004年研)问题：贪污案件应由哪个机关立案侦查?

试论职权的形式。

男性，35岁，半年多来持续黄疸伴皮肤瘙痒，查体见巩膜、皮肤明显黄染，肝肋下3cm，质较硬，光滑，脾肋下6cm，化验血清抗线粒体抗体阳性，血总胆红素134μmol／L，结合胆红素88μmol／L，ALT30IU／L，GGT200U／L，最可能的诊断是

患者，女，70岁。胸骨后疼痛3小时不能缓解。心电图检查正常，临床医生疑为急性心肌梗死。可确诊的标志物是

患者喉痒咳嗽，痰中带血，口干鼻燥，舌质红，脉数，此病的病机是（　　）。

某人血红蛋白40g／L，白细胞计数2．5×109／L，血小板计数20×109／L。最可能是

对建筑施工企业在施工时偷工减料行为的处罚中，下列何种处罚行为不当?[2005年第85题]

标准的保单条款不包括(　　)。

Nomatterhowlowyouconsideryourself,thereisalwayssomeone______youwishingtheywerethathigh.

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

计算机408

学硕统考专业

“七年战争”

解放军渡江战役中横渡长江的东西两个攻击点是()。

1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权

我国第一部系统的史学理论著作是（）。

下列有关元朝民族关系的叙述，不正确的是()。

清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础

下列关于民族大迁徙的说法不正确的是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

某区人民检察院根据举报，立案侦查马某贪污一案。2003年4月6日，人民检察院对马某决定拘留，并于4月14日决定对马某进行逮捕。(中国政法2004年研)问题：贪污案件应由哪个机关立案侦查?

试论职权的形式。

男性，35岁，半年多来持续黄疸伴皮肤瘙痒，查体见巩膜、皮肤明显黄染，肝肋下3cm，质较硬，光滑，脾肋下6cm，化验血清抗线粒体抗体阳性，血总胆红素134μmol／L，结合胆红素88μmol／L，ALT30IU／L，GGT200U／L，最可能的诊断是

患者，女，70岁。胸骨后疼痛3小时不能缓解。心电图检查正常，临床医生疑为急性心肌梗死。可确诊的标志物是

患者喉痒咳嗽，痰中带血，口干鼻燥，舌质红，脉数，此病的病机是（ ）。

某人血红蛋白40g／L，白细胞计数2．5×109／L，血小板计数20×109／L。最可能是

对建筑施工企业在施工时偷工减料行为的处罚中，下列何种处罚行为不当?[2005年第85题]

标准的保单条款不包括( )。

Nomatterhowlowyouconsideryourself,thereisalwayssomeone______youwishingtheywerethathigh.

患者喉痒咳嗽，痰中带血，口干鼻燥，舌质红，脉数，此病的病机是（　　）。

标准的保单条款不包括(　　)。