首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设数据码字为10010011,采用海明码进行校验,若仅考虑纠正一位错,则必须加入的(冗余)位数是( )。
设数据码字为10010011,采用海明码进行校验,若仅考虑纠正一位错,则必须加入的(冗余)位数是( )。
admin
2021-08-17
9
问题
设数据码字为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://kaotiyun.com/show/zX3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
数据总线、地址总线、控制总线是根据总线()来划分的。
某计算机系统中,各个主设备得到总线使用权的机会基本相等,则该系统采用的总线判优控制方式一定不是()。
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60
设散列表的表长m=14,散列函数H(k)=kMOD11,表中已有15,38,61,84四个元素,如果用线性探测法处理冲突,则元素49的存储地址是()。
在可靠传输机制中,发送窗口的位置由窗口前沿和后沿的位置共同确定,经过一段时间,发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动
某计算机采用虚拟页式存储技术,系统为每一个进程提供65536B的地址空间,页面大小为4096B,某一个进程的代码段有32768B,数据段16396B,堆栈段在进程创建时为1024B,运行中最大会增长到15284B。那么,对这个进程正确的描述是()。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是()。
若用户1与用户2之间发送和接收电子邮件的过程如下图所示,则图中①、②、③阶段分别使用的应用层协议可以是
下列关于SMTP协议的叙述中,正确的是I.只支持传输7比特ASCⅡ码内容Ⅱ.支持在邮件服务器之间发送邮件Ⅲ.支持从用户代理向邮件服务器发送邮件Ⅳ.支持从邮件服务器向用户代理发送邮件
一个系统具有150存储单元,在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第四个进程P4到达,最大需求60个存储单元,当前请求分配25个单元。(2)第四个进程P4到达,最大需求50个存储单元,当
随机试题
社区卫生服务的内容不包括
产褥期是指产后
公路隧道衬砌采用永久性锚杆支护时,锚杆应选用()。
()系统主要是预警系统的硬件控制部分,功能是采用各种检测手段获得有关信息和运行数据。
已经登账的记账凭证不能再直接修改。()
2015年2月1日,为支付货款,A公司向B公司签发一张以X银行为付款人、金额为80万元的银行承兑汇票,汇票到期日为2015年8月1日,X银行作为承兑人在汇票票面上签章。3月1日,B公司因急需现金,将该汇票背书转让给C公司,C公司向B公司支付现金75万元。
学校中的主要工作是()。
曲线pθ=1相应于的一段弧长s=_________。
escapefrom(Para.1)canbesubstitutedforFromthethirdparagraph,besidesshelter,theseawaterisusedas
以下关于菜单的叙述中,错误的是______。
最新回复
(
0
)