首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一个12位的海明码(采用偶校验编码，且最多只有1位发生错误)，其十六进制的值为ACFH，请问原来的值是( )。
假设有一个12位的海明码(采用偶校验编码，且最多只有1位发生错误)，其十六进制的值为ACFH，请问原来的值是( )。
admin
2022-06-07
56
问题
假设有一个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
学硕统考专业
相关试题推荐
有两台计算机，二者都只有存取命令能对存储器进行读写操作，其他指令只能是针对寄存器进行操作。(1)假设主机A的CPU主频为4MHz，主机B的CPU主频为8MHz，A和B的时钟周期分别为多少?(2)如果主机B的平均指令执行速度为0．4MIPS
条件转移指令执行时所依据的条件来自()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，
在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要____。
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
在windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
随机试题
在Internet中的IP地址由()位二进制数组成。
Helpotherswheneveryoucan_____youwillearnrespectfromotherswithoutdifficulty.
病在腑者，应首选的治疗穴位是表里两经同病者，应首选的治疗穴位是
患者，男性，41岁，因出血呈休克，经扩容疗法后血压和中心静脉压在正常范围内，但尿量每小时18ml，尿比重1．010，应提示()。
哪种防水材料可单独用于防水等级为Ⅰ、Ⅱ级的屋面防水?
在担保的问题上，主要有两个方面的问题要重点考虑，除法律方面外还有()方面。
在2019年10月18日举行的国新办新闻发布会上，国家统计局公布的前三季度经济数据显示：初步核算，一季度增长64％，二季度增长62％，三季度增长()。
【2015年河南邓州.单选】一切高级心理活动产生的基础是()。
设,求f’(x)，并判定f’(x)连续时λ的取值范围。
阅读下列说明和C++代码，将应填入_____________处的字句写在答题纸的对应栏内。【说明】现要求实现一个能够自动生成求职简历的程序，简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同，并尽量减
最新回复
(
0
)
