首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一个12位的海明码(采用偶校验编码,且最多只有1位发生错误),其十六进制的值为ACFH,请问原来的值是( )。
假设有一个12位的海明码(采用偶校验编码,且最多只有1位发生错误),其十六进制的值为ACFH,请问原来的值是( )。
admin
2022-06-07
55
问题
假设有一个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
在读写文件的操作中,通常使用“块高速缓存”,以减少访问磁盘的次数,但为了保证系统的(),关键块必须尽早写盘。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是().,
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。原码定点小数;
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是
线索化的二叉树中,某结点*p没有孩子的充要条件是()。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是()。
随机试题
桡侧三个半手指麻木、刺痛见于:尺骨小头较正常隆起,见于:
A.低血容量性休克B.心源性休克C.感染中毒性休克D.过敏性休克E.梗阻性休克重症肺炎患者,长期高热伴寒战,突然出现心悸、头晕、四肢冰冷,BP85/60mmHg。该患者低血压的原因为
二级评价项目的长期气象条件为:近()年内的至少连续()年的逐日、逐次气象条件。
报关企业接受进出口货物收发货人的委托,以自己的名义办理报关手续的,应当承担与收发货人相同的法律责任。()
激发、维持和指引个体学习活动的心理倾向或内部动力称为()
岳飞在《满江红》中有“壮志饥餐胡虏肉,笑谈渴饮匈奴血”。这里的“胡虏”“匈奴”指()。
A、A与B既合同又相似.B、A与B合同但不相似.C、A与B不合同但相似.D、A与B既不合同又不相似.B
设函数f(x)==0,则常数a,b满足()
【B1】【B3】
A、Shedoesn’tliketogoshopping.B、Shepreferredshoppingtostudying.C、Shedoesn’tlivenearshops.D、Shewentshoppingyest
最新回复
(
0
)