首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一个12位的海明码(采用偶校验编码,且最多只有1位发生错误),其十六进制的值为ACFH,请问原来的值是( )。
假设有一个12位的海明码(采用偶校验编码,且最多只有1位发生错误),其十六进制的值为ACFH,请问原来的值是( )。
admin
2022-06-07
28
问题
假设有一个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://kaotiyun.com/show/Bt3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
条件转移指令执行时所依据的条件来自()。
对于下图G,按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:请用伪代
某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(lRU)调度算法计算,程序执行时会产生多少
假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机,主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202.197.11.5),主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器,该DNS服务器上
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99),当折半查找值为82的结点时,查找成功的比较次数是()。
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。补码定点小数;
随机试题
护士在书写交班报告时,首先应写()。
建筑装饰装修工程施工()不经穿管直接埋设电线。
根据调查组织实施主体的不同,统计调查可以分为()。
下列关于期货期权说法正确的是()。[2012年5月真题]
因旅行社原因造成旅游者未能乘坐预定的公共交通工具的,旅行社应赔偿旅游者的直接经济损失,并支付直接经济损失()的违约金。
注册会计师应当制定一个比财务报表重要性水平()的实际执行的重要性金额,以便评估风险和设计进一步的审计程序。
乙遭车祸昏迷在路上,甲途经发现后雇计程车将乙送往医院,并帮其支付医药费,在救助过程中,甲的名牌衣服因染有乙的血渍而不能使用,同时乙的贵重手表遗落在事故地点,甲因疏忽而未能发现。下列与其相关的说法不正确的是()。
Oneofthemoststrikinglyapparentinstancesofextrasensoryperceptionistheprecognitiveexperience,whenapersonhasacom
将考生文件夹下QIU\LONG文件夹中的文件WATER.FOX设置为只读属性。
Don’tgothere.Theywillhaveyou______alotofmoney.
最新回复
(
0
)