全部科目 > 网络工程师 >
2009年上半年 上午试卷 综合知识
第 20 题
知识点 海明码  
关键词 比特   海明码   码字   数据  
章/节 数据通信基础  
 
 
设数据码字为10010011,采用海明码进行校验,则必须加入(20)比特冗余位才能纠正一位错。
 
  A.  2
 
  B.  3
 
  C.  4
 
  D.  5




 
 
相关试题     数据通信基础 

  第12题    2018年上半年  
100BASE-TX交换机,一个端口通信的数据速率(全双工)最大可以达到( )。

  第12题    2013年下半年  
帧中继网络的虚电路建立在(11),这种虚电路的特点是(12)。

  第20题    2019年下半年  
采用HDLC协议进行数据传输时,监控帧(S)的作用是(19);无编号帧的作用是(20)。

 
知识点讲解
· 海明码
 
        海明码
        1950年,海明研究了用冗余数据位来检测和纠正代码差错的理论和方法。按照海明的理论,可以在数据代码上添加若干冗余位组成码字。码字之间的海明距离是一个码字要变成另一个码字时必须改变的最小位数。例如,7位ASCII码增加一位奇偶位成为8位的码字,这128个8位的码字之间的海明距离是2。所以当其中一位出错便能检测出来。两位出错时就变成另一个码字。如果任意码字之间的海明距离是d,则所有不大于d-1位的错误都可以检查出来,所有少于d/2位的错误都可以纠正。对于某种长度的错误串,要纠正它就要用比仅仅检测它多一倍的冗余位。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2026 All Rights Reserved
软考在线版权所有