首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
海明码是一种常用的纠错码。如果被校数据是k位二进制数,再增加若干位校验位,使得校验位的值决定于某些被校位数据,当被校数据出错时,可根据校验位值的变化找到出错位,进而纠正出错位。若新增校验位为r位,则校验位之位数与被校验数据之位数应满足(3)。由校验位和被校
海明码是一种常用的纠错码。如果被校数据是k位二进制数,再增加若干位校验位,使得校验位的值决定于某些被校位数据,当被校数据出错时,可根据校验位值的变化找到出错位,进而纠正出错位。若新增校验位为r位,则校验位之位数与被校验数据之位数应满足(3)。由校验位和被校
admin
2009-02-15
58
问题
海明码是一种常用的纠错码。如果被校数据是k位二进制数,再增加若干位校验位,使得校验位的值决定于某些被校位数据,当被校数据出错时,可根据校验位值的变化找到出错位,进而纠正出错位。若新增校验位为r位,则校验位之位数与被校验数据之位数应满足(3)。由校验位和被校验位数据逐位异或可得到海明校验值,如果各位海明校验值均为零,表示(4)。
选项
A、数据传输出错
B、数据传输正确
C、数据出多位错
D、无法判断
答案
B
解析
海明码是一种常用的纠错码。若被校数据为k位二进制数据,进行海明校验时,最少必须增加r位校验位,每位校验位对若干数据位进行校验。校验位的位数需与表示的被校验状态数有关。如有k位数据,表示某一位出错必须有一个编码(状态),这样就需要k个编码,如果也能表示r位校验位哪一位出错,又需要r个编码,如果被校验位数据和校验位读出或传输正确则也需一个编码表示。这样最少需要表示k+r+1个编码。而r位校验位共有2
r
个编码,因此r和k间的关系必须满足2
r
≥k+r+l。如r=4,则共有2
4
=16个编码,k+4+1≤16,则k≤11,也就是说海明码设4位校验位时最多只能对11位被校数据进行校验。每一个校验位的值等于自己校验的各位被校数据位之和,因此每一个校验位与自己校验的各位被校数据之和为0,称为该校验位海明校验值。如果各校验位的海明校验值均为0,说明各位数据和校验位读出或传送正确无误,如果海明校验值不等于0,说明数据出错,旦海明校验值的编码就是出错位的海明位
转载请注明原文地址:https://kaotiyun.com/show/TXxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
设信道带宽为4kHz,信噪比为30dB,按照香农定理,信道的最大数据速率约等于(16)。
在Windows环境下,DHCP客户端可以使用(35)命令重新获得IP地址,这时客户机向DHCP服务器发送一个(36)数据包来请求租用IP地址。
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位,若每秒钟传送100个字符,采用4相相位调制,则码元速率为(16),有效数据速率为(17)。
假设模拟信号的最高频率为5MHz,采样频率必须大于(14),才能使得到的样本信号不失真,如果每个样本量化为256个等级,则传输的数据速率是(15)。
假设模拟信号的最高频率为5MHz,采样频率必须大于(14),才能使得到的样本信号不失真,如果每个样本量化为256个等级,则传输的数据速率是(15)。
关于在I/O设备与主机间交换数据的叙述,(4)是错误的。
随机试题
青枝骨折或无移位的股骨髁上骨折的处理方法包括
男性,36岁,平素健康,单位健康体检时发现AFP升高,但<500μg/L,肝功能正常,HBsAg(+),HBeAg(+),HBcAb(+)。下列检查哪项最能发现小病灶
某医院儿科主管医生给误服炉甘石洗剂的患儿开硫酸镁导泻时,误将25%硫酸镁20mk口服写成了静脉注射,当时值班护土对25%硫酸镁直接注射产生疑问,但又想这是医嘱,执行医嘱是护士的职责,于是将硫酸镁静脉注射,导致患儿死于高血镁引起的呼吸麻痹。护理伦理规范不
不属于七情致病特点的是
调配麻醉中药的处方应留存调配毒性中药的处方应留存
在损失控制计划系统中,使因严重风险事件而中断的工程实施过程尽快全面恢复,并减少进一步的损失的计划是()。
()原则要求证券市场不存在歧视,参与市场的主体具有完全平等的权利。
在旅游业中,如果说游客的不文明行为是一种“陋习”,有碍观瞻不能不改的话,那么商家的宰客行为就是一种“顽疾”。如果不大力整治,不仅会妨碍旅游业的健康发展,还可能会“恶化”“癌变”,危及整个行业的生命。作者最可能支持的观点是:
全国政协工作________关注民生、保障民生、改善民生,这既是职责所在,更是党和人民的重托。________,对于各级党委、政府和领导干部来说,关注民生是最大的政治,改善和保障民生是最大的政绩。填入画横线部分最恰当的一项是:
Shoppersusuallymakerationaldecisionabouttheirpurchases.Theyadvertisementsarecleverandentertaining,they______peop
最新回复
(
0
)