首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一个12位的海明码(采用偶校验编码，且最多只有1位发生错误)，其十六进制的值为ACFH，请问原来的值是( )。
假设有一个12位的海明码(采用偶校验编码，且最多只有1位发生错误)，其十六进制的值为ACFH，请问原来的值是( )。
admin
2022-06-07
74
问题
假设有一个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
学硕统考专业
相关试题推荐
一种哲学家就餐问题的解决方案如下所述：Philosopheri：do{wait(chopstick[i])；wait(chopstick[(i+1)％5])eatsignal(chopstick[i])；
一个系统具有150存储单元，在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第四个进程P4到达，最大需求60个存储单元，当前请求分配25个单元。(2)第四个进程P4到达，最大需求50个存储单元，当
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是()。
某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ns，主存的存取周期为50ns。在CPU执行一段程序时，Cache完成存取的次数为4800次．主存完成的存取次数为200次，该Cache一主存系统的效率是()。
DNS服务器在名称解析过程中正确的查询顺序是()。
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
一棵二叉树的前序遍历序列为1234567，则它的中序遍历序列不可能为()。Ⅰ．3124567Ⅱ．1234567Ⅲ．4135627Ⅳ．1436572
随机试题
牙周炎的“进展前沿”是
下列有关合同权利义务终止的表述中，错误的是()。
从所给的四个选项中，选择最合适的一个填人问号处，使之呈现一定的规律性。()
清初专攻花卉、创立没骨画法的画家是朱耷。()
已知抛物线y2=4x的焦点为F．求n的取值范围．
结合材料回答问题：材料1特别值得注意的是，最近苏联方面暴露了他们在建设社会主义过程中的一些缺点和错误，他们走过的弯路，你还想走?过去我们就是鉴于他们的经验教训，少走了一些弯路，现在当然更要引以为戒。——摘编自毛泽东《论十大关系》材料2社会主义社会
资本是在运动中增殖的，资本周而复始、不断反复的循环，就叫资本的周转。其他条件不变的情况下，以下关于资本周转说法正确的有()
Thephysicisthasmadeadiscovery,______ofgreatimportancetotheprogressofscienceandtechnology.
为了使标签能自动调整大小以显示全部文本内容，应把标签的【】属性设置为True。
Inassessingtheimpactofthelossofaparentthroughdeathanddivorceitwasthedistortionoffamilyrelationshipsnotthe
最新回复
(
0
)
