首页
登录
从业资格
使用海明码进行纠错,7位码长(x1x2x3x4x5x6x7),其中4位数据位,3
使用海明码进行纠错,7位码长(x1x2x3x4x5x6x7),其中4位数据位,3
考试题库
2022-08-02
48
问题
使用海明码进行纠错,7位码长(x1x2x3x4x5x6x7),其中4位数据位,3位校验位,其监督关系为:C0=x1+x3+x5+x7C1=x2+x3+x6+x7C2=x4+x5+x6+x7如果收到的码字为1000101,则纠错后的码字是( )。A.1000001B.1001101C.1010101D.1000101
选项
A.1000001
B.1001101
C.1010101
D.1000101
答案
C
解析
本题考查海明码相关的知识。
7位码长(x1x2x3x4x5x6x7),其中4位数据位,3位校验位,其监督关系为:
C0=x1+x3+x5+x7
C1=x2+x3+x6+x7
C2=x4+x5+x6+x7
如果收到的码字为1000101,意味着X1=1,X2=0,X3=0,X4=0,X5=1,X6=0,X7=1。
根据:
C0=x1+x3+x5+x7(异或运算)可知C0=1
C1=x2+x3+x6+x7(异或运算)可知C1=1
C2=x4+x5+x6+x7(异或运算)可知C2=0
然后告诉我们C0C1C2=110,其中C2为0,说明监督式中的x4、x5、x6、x7都是正常码。
那么C0、C1为1,说明他们对应的表达式中肯定有出错位,再看看C0=x1+x3+x5+x7,C1=x2+x3+x6+x7,刚才我们通过C2得知x4、x5、x6、x7都是正常码,所以对于C0的监督式可能出错的位为X1或X3,同理对于C1可能出错的位为X2或X3,马上可以得知真正出错的位是X3,X3出错才可能造成C0和C1的监督式为1。
既然X3出错,那么对于收到的码字为1000101,错后的码字是1010101。
注:一般海明校验都是偶校验,所以通过监督式我们得到的为0表示没有出错,为1表示肯定有位出错。
转载请注明原文地址:https://tihaiku.com/congyezige/2399514.html
本试题收录于:
高级网络规划设计师题库软件水平考试初中高级分类
高级网络规划设计师
软件水平考试初中高级
相关试题推荐
DMA控制方式是在( )之间直接建立数据通路进行数据的交换处理A.CPU与主存
计算机执行程序时,内存分为静态数据区、代码区、栈区和堆区。其中( )一般在进行
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,( )必须用栈。
某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求,欲构
设有栈S和队列Q初始状态为空数据觉素序列a,b,c,d,e,f依次通过栈S,b,
通常使用( )为IP数据报文进行加密。A.IPSec B.PP2P C.H
SQL是一种数据库结构化查询语言,SQL注入攻击的首要目标是( )。A.破坏W
采用DMA方式传送数据时,每传送一个数据都需要占用一个( )。A.指令周期
若某模块内所有处理元素都在同一个数据结构上操作,则该模块的内聚类型为()。A
结构化分析方法中,数据流图中的元素在()中进行定义。A.加工逻辑 B.实体
随机试题
接读朋友的来信,尤其是远自海外犹带着异国风云的航空信,确是人生一大快事,如果无须回信的话。回信,是读信之乐的一大代价。久不回信,屡不回信,接信之乐必然就
Bysaying"ButinAmerica,timeismorethanthat"(Para.1),theauthorthinkst
Fromthisdetachmentarisesalsohissenseoffreedom,hisloveof______andhis
总线型结构是以光纤作为公共总线、各用户终端通过某种耦合器与总线直接连接所构成的网
可以采用不同的方法配置VLAN,下面列出的方法中,属于静态配置的是()A.根据
药材附子是A:毛莨科植物乌头子根的加工品B:毛茛科植物乌头的子根C:毛茛科植
教育储蓄是国家特设的储蓄项目,享有免征利息税、零存整取并以()方式计息。A:零存
常见的系统故障有哪些?可能产生什么后果?
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
我国城镇土地使用税采用的税率是()。A.定额税率 B.超率累进税率 C
最新回复
(
0
)