首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设数据码字为10010011,采用海明码进行校验,若仅考虑纠正一位错,则必须加入的(冗余)位数是( )。
设数据码字为10010011,采用海明码进行校验,若仅考虑纠正一位错,则必须加入的(冗余)位数是( )。
admin
2021-08-17
15
问题
设数据码字为10010011,采用海明码进行校验,若仅考虑纠正一位错,则必须加入的(冗余)位数是( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
如果仅考虑纠正1位错的情况,只要满足2
k
≥n+k+1就可以了(设校验位的位数为k,信息位的位数为n)。此题中因为n=8,所以k≥4。如果在纠正1位错的同时还要能发现2位错,则满足2
k-1
≥n+k+1。
[归纳总结]海明码实现原理是:在有效信息位中加入几个校验位形成海明码,使码距比较均匀地拉大,并把海明码的每一个二进制位分配到几个奇偶校验组中。当某一位出错后,就会引起有关的几个校验位的值发生变化,这不但可以发现错误,还能指出错误的位置,为自动纠错提供了依据。
转载请注明原文地址:https://www.kaotiyun.com/show/zX3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于计算机中指令和数据存放位置的叙述,正确的是()。
如果I/O设备和存储设备之间的数据交换不经过CPU来完成,则这种交换方式是()。
在下面的应用中,通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
某文件系统空间的最大容量为16TB(1T=240),以存储块为基本分配单位,存储块大小为4KB。文件控制块(FCB)包含一个1024B的索引表区。请回答下列问题。 (1)假设索引表区仅采用直接索引结构,索引表区存放文件占用的磁盘块号。索引表
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求:画出相应的散列表。当发生冲突时,以链地址法解决。计算在等概率情况下,查找成功和查找不成功
下列说法中,正确的是()。Ⅰ.具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ.设高度为5的二叉树上只有度为0和度为2的结点,则该二叉树中所包含的结点数至少为9Ⅲ.一棵完全二叉树上有1001个结点,则可知叶子结点的个
以下说法正确的是()。Ⅰ.带头结点的循环双链表L为空的条件是:L->prior=L&&L->next==LⅡ.线性表的插入和删除总是伴随着大量数据的移动Ⅲ.只有删除静态链表的尾结点才不需要移动元素Ⅳ.若线性
对输入输出系统产生决定性影响的基本要求是()。I.异步性Ⅱ.同步性Ⅲ.分时性Ⅳ.实时性V.设备相关性Ⅵ.没备无关性
相对于微程序控制器,硬布线控制器的特点是_______。
关于链表的特点,下面的叙述中不正确的是()。
随机试题
关于胆盐的肠-肝循环,错误的是()。
在光纤通信中,基模是指()模。
糖原合成的关键酶是A.磷酸葡萄糖变位酶B.UDPG焦磷酸化酶C.糖原合成酶D.磷酸化酶E.分支酶
作为净现值的辅助评价指标,净现值率是指()的比值。
营销中介是指在将产品销售给最终顾客的过程中,给企业以各种帮助的机构,它不包括()。
在小学语文《泉水》一课的教学中,教师为了更好地导入本课,进行了导入部分的教学设计,以下哪组方法和顺序最为合适?①播放歌曲《泉水叮咚》②在黑板上板书“泉水”二字③请学生欣赏泉水的视频④请学生谈一谈对泉水的认识⑤教师讲解泉水的形成原理
1995年4月29日,纽约《世界日报》为《毛泽东诗词全集》的出版刊出一则广告:“毛泽东生前写了不少诗词,每一首背后都有一件甚或数件中国现代史上惊天动地的大事。一个诗人赢得了一个新中国。”下列诗句所反映的重大事件,发生时间最早的是()。
求下列初值问题的解:(1)y3dx+2(x2-xy2)dy=0,y|x=1=1;(2)y〞-a(yˊ)2=0,y|x=0=0,yˊ|x=0=-1;(3)2y〞-sin2y=0,y|x=0=π/2,yˊ|x=0=1;(4)y〞+2yˊ
Towhatextentaretheunemployedfailingintheirdutytosocietytowork,andhowfarhastheStateanobligationtoensureth
LackingCombatantSpirit1.现在很多年轻人缺乏拼搏精神2.导致这一现象的原因是什么3.如何加强大学生的拼搏精神
最新回复
(
0
)