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

admin2019-05-20 36

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

洋务运动期间，军事企业主要采取的组织形式是()。

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

唐朝对外关系呈现出前所未有的盛况，其原因不包括()

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

中国第一条自行设计修建的铁路是在（）。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

患儿18个月，2～3天发热，下颌有2个淋巴结肿大疼痛，服抗生素后，症状好转，可能的诊断是

女性，50岁。发现左乳外上象限肿物两个月，约3cm×2cm×2cm大小，质硬，左侧腋窝可扪及数枚肿大淋巴结，活动。为明确诊断，最重要的检查是

余某，男，42岁，头部撞伤3小时，剧烈头痛，频繁呕吐，脉搏缓慢，呼吸深而慢，收缩压较高。目前最重要的是应用

关于PDCA循环的特点下列哪项是不正确的

当桥梁主塔(墩)塔身高于()m时，应在其顶端装设防撞信号灯。

()是指对整个股票市场的所有股票都产生影响的风险。[2012年5月真题]

在集团架构中，母公司董事会对整个集团范围公司治理的稳健性负总体责任。()

“花中四君子”是指下列哪组植物()。

你的领导在你毫无准备的情况下分配给你一项任务，你如果接下这个任务将严重影响你手头正在进行的工作，你会怎么办?

【2012-9】体谅模式与其他德育模式的区别在于()。