首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
海明校验码是在n个信息位之外增设k个校验位,从而形成一个k+n位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是( )。
海明校验码是在n个信息位之外增设k个校验位,从而形成一个k+n位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是( )。
admin
2019-08-15
38
问题
海明校验码是在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就可以了(设校验位的位数为七,信息位的位数为n)。如果在纠正1位错的同时还要能发现2位错,则满足2
k-1
≥n+k+1。海明码的实现原理是:在有效信息位中加入几个校验位形成海明码,使码距比较均匀地拉大,并把海明码的每一个二进制位分配到几个奇偶校验组中。当某一位出错后,就会引起有关的几个校验位的值发生变化,这不但可以发现错误,还能指出错误的位置,为自动纠错提供了依据。
转载请注明原文地址:https://kaotiyun.com/show/7eCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战后初期主要资本主义国家推行的国家垄断资本主义的经济政策与二战前美国的罗斯福新政相比,两者的相似之处表现在()。
当甲午中日战争正在进行时,恩格斯就预言:“中日战争意味着古老中国的终结,意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
以下说法中错误的是()。
传输层用于标识不同的应用的是()。
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
随机试题
以下区域性经济一体化集团由南北两类国家组成的有()
设样本x1,x2,…,xn来自总体N(μ,1),为样本均值,假设检验问题为H0:μ=μ0,H1:μ≠μ0,则检验统计量的表达式为_____.
A.技术性B.广泛性C.经济性D.法律性E.权威性“药师对处方进行审核,并按医师处方准确、快速调配、发给患者使用”体现处方的
大面积烧伤急救,患者口渴应给予()。
【背景资料】某项目部针对一个施工项目编制网络计划图,图2K320050-8是计划图的一部分:该网络计划图其余部分计划工作及持续时间见表2K320050-2。项目部对按上述思路编制的网络计划图进一步检查时发现有一处错误:C2工作必须在B2工作完成后
下列与现金差别不大,可以视为短期投资的有()。
运用马克思关于社会总资本再生产的有天原理,分析我国经济生活中存在的部分生产资料和消费品的供过于求对社会再生产的影响及应采取的对策。
17,5,24,38,28,()。
小姚在公司里负责新员工的入职培训,现在她需要在培训演示文稿中制作公司的组织结构图。在PowerPoint中最优的操作方法是()
Readthearticlebelowaboutthewaystoimproveemployees’motivation.ChoosethebestwordtofilleachgapfromA,B,Cor
最新回复
(
0
)