首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有一个12位的海明码(采用偶校验编码,且最多只有1位发生错误),其十六进制的值为ACFH,请问原来的值是( )。
假设有一个12位的海明码(采用偶校验编码,且最多只有1位发生错误),其十六进制的值为ACFH,请问原来的值是( )。
admin
2019-12-10
58
问题
假设有一个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
学硕统考专业
相关试题推荐
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
在CSMA/CD协议中,下列指标与冲突时间没有关系的是()。
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算100ms,打印信息
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
随机试题
缺隙两端各有一基牙,一侧为可动连接体、一侧为不动连接体的固定桥称为一侧用种植体作基牙的固定桥称为
老年急性阑尾炎的临床特点是
直接融资一般是以发行()的形式在资本市场上公开进行融资。
下列无机结合料中可用作高级路面基层的是()。
男性的录用人数为( )。从表中的数据可知,女性每类职业人员的录用率都高于男性,但是计算出来的总录用率却是男性高于女性,其原因是( )。
A公司2016年的每股净收益为4元,股利支付率为50%。每股权益的账面价值为40元,公司在长期时间内将维持5%的年增长率,股票的市场价格为每股66元,公司的β值为0.8,假设无风险报酬率为3%,市场风险溢价为7%。则该公司的市净率(WB)为()。
2014年8月,甲公司与丙公司签订一份B产品销售合同,约定甲公司在2015年2月底以每件0.3万元的价格向丙公司销售300件B产品,违约金为合同总价款的20%。2014年12月31日,甲公司库存B产品300件,成本总额为120万元,甲公司库存B产品按目前市
甲以个人财产出资设立个人独资企业,该企业因经营不善被解散,其财产不足以清偿所负债务。对于尚未清偿的债务,下列表述中,符合个人独资企业法律制度规定的是()。
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为______。
Despitealloftheadvancesinmedicine,healthcareprovidershaveneverbeenonthecuttingedgeofnewbusinessandmarketin
最新回复
(
0
)