首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一个12位的海明码(采用偶校验编码,且最多只有1位发生错误),其十六进制的值为ACFH,请问原来的值是( )。
假设有一个12位的海明码(采用偶校验编码,且最多只有1位发生错误),其十六进制的值为ACFH,请问原来的值是( )。
admin
2022-06-07
35
问题
假设有一个12位的海明码(采用偶校验编码,且最多只有1位发生错误),其十六进制的值为ACFH,请问原来的值是( )。
选项
A、EFH
B、AFH
C、4FH
D、BFH
答案
B
解析
先将编码后的数据换成二进制形式。十六进制ACFH转换为二进制为1010 1100 1111。其次,列出数据与位置的对应表,如表5—3所示。
其中,第1、2、4、8位为校验位,其余位为数据位。
不妨设出错位为e
1
、e
2
、e
3
、e
4
,怎么确定e
1
、e
2
、e
3
、e
4
与数据位的关系呢?M
1
下标中的1可以表示成0001,这里的0001分别对应e
4
、e
3
、e
2
、e
1
(倒过来看),由于e
1
的值为1,所以M
1
只和e
1
有关。M
3
下标中的3可以表示成0011,所以M
3
和e
1
、e
2
有关;M
7
下标中的7可以表示成0111,所以M
7
和e
1
、e
2
、e
3
有关。其他以此类推,只需要将这些有关的用异或符号⊕连接起来即可,最后可得如下公式:
e
1
=M
1
⊕M
3
⊕M
5
⊕M
7
⊕M
9
⊕M
11
=1⊕1⊕1⊕0⊕1⊕1=1
e
2
=M
2
⊕M
3
⊕M
6
⊕M
7
⊕M
10
⊕M
11
=0⊕1⊕1⊕0⊕1⊕1=0
e
3
=M
4
⊕M
5
⊕M
6
⊕M
7
⊕M
12
=0⊕1⊕1⊕0⊕1=1
e
4
=M
8
⊕M
9
⊕M
10
⊕M
11
⊕M
12
=0⊕1⊕1⊕1⊕1=0 按照e
4
、e
3
、e
2
、e
1
的排列方式得到的二进制序列为0101,恰好是二进制5,只需要把第五位取反即可,最后的正确信息为1010 0100 1111,然后删除校验位,即第1、2、4、8位,最后得到原始的数据位为1010 1111,转换成十六进制为AFH。
转载请注明原文地址:https://jikaoti.com/ti/XzDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个系统具有150存储单元,在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第四个进程P4到达,最大需求60个存储单元,当前请求分配25个单元。(2)第四个进程P4到达,最大需求50个存储单元,当
给定序列{3,5,7,9,11,13,15,17}(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成
设某计算机有四个中断源,优先顺序按1→2→3→4降序排列,若1,2,3,4中断源的服务程序中对应的屏蔽字分别为11lO,0100,OllO,1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹
一个系统采用段页式存储方式,有16位虚地址空间,每个进程包含两个段,并且一页大小为212字节。段表和页表如下表所示(所有的值为二进制,并且段长以页为单位)。下列哪些二进制虚地址会产生缺段中断或缺页中断?哪些二进制虚地址能转换为物理地址?如果可以转换,请写出
如下图所示的AOE网,求:(1)每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。(2)完成此工程最少需要多少天(设边上权值为天数)?(3)哪些是关键活动?(4)是否存在某项活动,当其提高速度后能使整个工程缩短工期?
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是()。
某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(lRU)调度算法计算,程序执行时会产生多少
DNS服务器在名称解析过程中正确的查询顺序是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1),C(1),E(2)E
随机试题
伟峰公司是一家上市公司,最近连续两年亏损,经营陷入困境。经审计发现,伟峰公司的重大决策权一直被控股股东控制,控股股东把伟峰公司当作“提款机”,占用伟峰公司的资金累计高达20亿元,伟峰公司存在的公司治理问题属于()。
下列说法正确的是()。
首次运用网络方法制定了第一套网络计划的公司是()
在网络生活中加强社会公德自律:()
Thepicture______meofthedayswhenIspentmychildhoodinthecountryside.
甲公司发生的与投资有关的业务资料如下:资料一:2x15年1月1日,甲公司支付价款335万元(含已宣告但尚未发放的现金股利5万元和交易费用1万元),购入乙公司10%的股份,未达到重大影响。甲公司将其指定为以公允价值计量且其变动计入其他综合收益的非
在影响认识的各种因素中,起决定性作用的因素是()
Everysuccessfulpersonhasonethingincommon.Ifyouaskedhowtheywereabletoreachtheircareergoals,theanswerwouldu
Bringingupchildrenishardwork,andyouareoftentoblameforanyhadbehaviorofyourchildren.Ifso,JudithRichHamshas
Oneofthereasonstropicalforestsarebeingcutdownsorapidlyisdemandforthehardwoodsthatgrowthere.Hardwoods,asthe
最新回复
(
0
)