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

admin2019-05-20 43

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

学硕统考专业

骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。

中国抗战在世界反法西斯战争中的作用。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

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

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

关于井田，最具权威性的最早的叙述者是()

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

男性，20岁。上前牙跌伤1天。口腔检查：左上1近中切角缺损，牙本质暴露，探诊酸痛，温度试验酸痛明显，无松动。X线牙片示：无根折。最佳治疗方案是

A．葡萄糖醛酸苷B．酚苷C．碳苷D．氮苷E．氰苷黄芩苷属于()。

在单元格中输入()，可以使单元格显示数值0．3。

基金资产承担的费用不包括()。

所谓“特别强调党的领导作用”，是指从公安工作与全党的关系来说，公安工作必须置于党的()之下。

甲、乙两人各有一筐梨，且数量相等。甲、乙两人打算一起按照2元5个的价格卖掉所有的梨，但如果甲卖1元2个，乙卖1元3个，总收入会比预想的多4元，则甲、乙两人一共有（）个梨。

长夏江村事事幽对于()相当于()对于送别

设向量α=[a1，a2，…，an]T，β=[b1，b2，…，bn]T都是非零向量，且满足条件αTβ=0，记n阶矩阵A=αβT，求：(1)A2；(2)A的特征值和特征向量；(3)A能否相似于对角阵，说明理由．

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb