首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
海明校验码是在n个信息位之外增设k个校验位,从而形成一个k+n位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是( )。
海明校验码是在n个信息位之外增设k个校验位,从而形成一个k+n位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是( )。
admin
2019-05-20
78
问题
海明校验码是在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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
试析第三次科学技术革命对人类社会和历史进程的影响。
两河流域分为两部分,其中南部称为()。
关于亚历山大远征,下列说法中错误的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
以下()协议完成了从网卡到IP地址的映射。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
生成多项式为x3+x+1,则数据信息10101的CRC编码是()。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms);CPU(10ms);11(30ms);CPU(10
随机试题
Exercise,everyoneadvises!Butimmediately,whenyoutry,yourunintotrouble.Thereissomuchcontradictory,sometimesincor
附子回阳救逆常配
关于噪声污染的现场检查,下列说法正确的有()。
在Excel中,关于数据的手工录入,下列说法正确的有()。
下列信息传递的实例中,属于调节物种间关系的是()。
《中华人民共和国教师法》第二十四条规定,教师_______结果是受聘任教、晋升工资、实施奖惩的依据。
自我防御机制最早由()系统地加以论述。
Theanti-cholesteroldrugPhisorhasyettobeapprovedforusein______withpharmaceuticalsthattreatheartdisease.
HowlongdidLourdesSantiagoworkatPascalBusinessSystem?Whatcouldhedotohelpsupportthefieldmarketingrepresentati
A、TheyprotectArgentineantsthatliveinneighboringnests.B、TheygatherfoodwithArgentineantsfromothernests.C、Theyfi
最新回复
(
0
)