首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一个12位的海明码(采用偶校验编码，且最多只有1位发生错误)，其十六进制的值为ACFH，请问原来的值是( )。
假设有一个12位的海明码(采用偶校验编码，且最多只有1位发生错误)，其十六进制的值为ACFH，请问原来的值是( )。
admin
2019-12-10
72
问题
假设有一个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⊕1⊕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://www.kaotiyun.com/show/bo3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
下列各种情况中，应采用异步通信方式的是()。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。
动态ROM的刷新以()为单位。
随机试题
常用的行血消肿药有
(2009年4月)简述故障模式及影响分析的基本过程。
个体内部的不平衡状态并成为活动积极性的内在源泉，称为
骶尾骨侧位片，不能显示哪一部位的影像
急惊风的病位在慢惊风的病位在
肾阴虚、肾精不足、肾虚水泛证的共同表现是
《唐律．名例律》规定：“诸断罪而无正条，其应出罪者，则举重以明轻；其应入罪者，则举轻以明重”。关于唐代类推原则，下列哪一说法是正确的?(2014年卷一17题，单选)
A公司总承包承建一大型机电工程建设，总承包合同内容包括工程项目的各阶段设计和设备材料的采购供应，为此A公司针对工程特点制订了工程设计的计划方案和设备材料采购策划方案报业主审阅，业主组织专家组评审，提出以下意见，希望A公司补充纠正。初步设计中“四新”应用不够
给定资料：1．2016年10月19日，中国国家统计局公布的数据显示，最终消费支出对中国国内生产总值(GDP)增长的贡献率为71.0％，比上年同期提高13.3个百分点。中国贸促会研究院研究员赵萍表示2016年前三季度中国国内生产总值同比增长6.7％
Amaro罐头水果公司的出纳员预测了项目A、项目B以及项目C的现金流，如表2-5-5所示：假设相关的折现率为每年12％。分别计算三个项目的净现值。
最新回复
(
0
)
