首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一个12位的海明码(采用偶校验编码,且最多只有1位发生错误),其十六进制的值为ACFH,请问原来的值是( )。
假设有一个12位的海明码(采用偶校验编码,且最多只有1位发生错误),其十六进制的值为ACFH,请问原来的值是( )。
admin
2022-06-07
41
问题
假设有一个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
学硕统考专业
相关试题推荐
某机主存容量为1MB,两路组相连方式(每组仅有两块)的Cache容量为64KB;每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内
设同一网络中有四台主机A,B,C,D,各个主机的IP地址和子网掩码,如下表所示:请回答下列问题:(1)给出四个主机所在的子网地址,并根据结果画出网络拓扑图。(2)现有一台机器E要加入当前网络,新加入的机器与主机D处于同一个子网内,那么主机E的IP地
一个系统具有150存储单元,在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第四个进程P4到达,最大需求60个存储单元,当前请求分配25个单元。(2)第四个进程P4到达,最大需求50个存储单元,当
在读写文件的操作中,通常使用“块高速缓存”,以减少访问磁盘的次数,但为了保证系统的(),关键块必须尽早写盘。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是().,
假设主机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的结点时,查找成功的比较次数是()。
下列说法正确的是()。Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改Ⅱ.将递归算法转换成等价的非递归算法应使用栈Ⅲ.图的广度优先搜索使用了栈来实现
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,该计算机为实现判优控制所需的控制线种类及数量分别为多少?
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1),C(1),E(2)E
随机试题
A.指浅屈肌B.尺侧腕屈肌C.指伸肌D.尺侧腕伸肌E.桡侧腕长、短伸肌伸和内收桡腕关节的肌是
总线是计算机各功能部件之间传送信息的公共通道。()
某市A乡农户甲于2006年3月1日与乙公司订立合同,出售自己饲养的活鸡1万只,乙公司应在3月21日前支付5万元的首期价款,甲从4月1日起分批交付,交付完毕后乙公司付清余款。3月20日,乙公司得知该市的B乡发现了鸡瘟,即致电向甲询问。甲称,尽管B乡邻近A乡,
有限责任公司与股份有限公司相比较,其主要特征是()。
FMS中的海空出口系统单证处理模块可以对()等单独格式进行自定义,也可以带底图进行快速调度。
在韦克斯勒智力量表中,他革新了智商的计算方法,把比率智商改成了离差智商。如果某施测团体的平均得分为70分,标准差为5,而某人得分是80分,那么这个人的智商是()。
1934年,欣德米特从自己创作的同名歌剧音乐中选编了交响曲_________成为他的代表作品之一。
市委书记在某次讲话中提到:单位比单位看领导:领导比领导看思想;看谁更豁出去,甩开膀子干事业。请问你如何理解这段话?
2005年以来,领先汽车的年销售量不断增长,到今年已超过世界知名品牌A牌汽车的年销售量。与此同时,领先汽车因发动机问题产生的返修量也不断上升。从上述断定中最可能推出以下哪项结论?( )
30pounds
最新回复
(
0
)