全部科目 > 嵌入式系统设计师 >
2020年下半年 上午试卷 综合知识
第 43 题
知识点 奇偶校验码   奇偶校验  
章/节 数据的表示  
 
 
假定下列字符码中有奇偶校验位,但没数据错误,采用偶校验的字符码是(40 )。
 
  A.  11001011
 
  B.  11010110
 
  C.  11000001
 
  D.  11001001
 
 




 
 
相关试题     校验码 

  第2题    2012年下半年  
循环冗余校验码(CRC)利用生成多项式进行编码。设数据位为k位,校验位为r位,则CRC码的格式为(2)。

  第4题    2016年下半年  
已知数据信息为16位,最少应附加(4)位校验位,以实现海明码纠错。

  第2题    2012年下半年  
循环冗余校验码(CRC)利用生成多项式进行编码。设数据位为k位,校验位为r位,则CRC码的格式为(2)。

 
知识点讲解
· 奇偶校验码
· 奇偶校验
 
        奇偶校验码
        奇偶校验是一种简单有效的校验方法。这种方法通过在编码中增加一个校验位来使编码中1的个数为奇数(奇校验)或者偶数(偶校验),从而使码距变为2。对于奇偶校验,它可以检测代码中奇数位出错的编码,但不能发现偶数位出错的情况,即当合法编码中奇数位发生了错误,也就是编码中的1变成0或0变成1,则该编码中1的个数的奇偶性就发生了变化,从而可以发现错误。8421码的奇偶校验码如下表所示。
        
        8421码的奇偶校验码
        从上表可知,带奇偶校验位的8421码由4位信息位和1位校验位组成,码距为2,能检查出代码信息中奇数位出错的情况,而错在哪些位是检查不出来的。也就是说,它只能发现错误,而不能校正错误。
        常用的奇偶校验码有三种:水平奇偶校验码、垂直奇偶校验码和水平垂直校验码。
        (1)水平奇偶校验码。对每一个数据的编码添加校验位,使信息位与校验位处于同一行。
        (2)垂直奇偶校验码。这种校验码把数据分成若干组,一组数据占一行,排列整齐,再加一行校验码,针对每一列采用奇校验或偶校验。
        (3)水平垂直校验码。在垂直校验码的基础上,对每个数据再增加一位水平校验位,便构成水平垂直校验码。
 
        奇偶校验
        奇偶校验较为简单,被广泛地采用,常见的串口通信中基本上使用奇偶校验作为数据校验的方法。
        一个码距为1的编码系统加上一位奇偶校验码后,码距就成为2。产生奇偶校验时将信息数据的各位进行模二加法,直接使用这个加法的结果作为校验码的称为奇校验。把这个加法值取反后作为校验码的称为偶校验。从直观的角度而言,奇校验的规则是:信息数据中各位中1的个数为奇数,校验码为0,否则校验码为1。偶校验则相反。
        使用1位奇偶校验的方法能够检测出一位错误,但无法判断是哪一位出错。当发生两位同时出错的情况时,奇偶校验也无法检测出来。所以奇偶校验通常用于对少量数据的校验,如一个字节。在串口通信中,通常是一个字节带上起始位、结束位和校验位共11位来传送。
        如果对一位奇偶校验进行扩充,在若干个带有奇偶校验码的数据之后,再附上一个纵向的奇偶校验数据,如下表所示。
        
        奇偶校验
        这样,在出现一个错误的情况下,就能找到这个错误。如果出现两个以上的错误,则可能无法判断误码的位置。这种校验方式在移动通信中被广泛采用。



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

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