全部科目 > 软件设计师 >
2019年上半年 上午试卷 综合知识
第 5 题
知识点 循环冗余校验码  
关键词 校验位  
章/节 计算机硬件基础知识  
 
 
在( )校验方法中,采用模二运算来构造校验位。
 
  A.  水平奇偶
 
  B.  垂直奇偶
 
  C.  海明码
 
  D.  循环冗余
 
 




 
 
相关试题     校验码 

  第3题    2023年上半年  
设信息位是8位,用海明码来发现并纠正1位出错的情况,则校验位的位数至少为()。

  第1题    2009年上半年  
海明校验码是在n个数据位之外增设k个校验位,从而形成一个k+n位的新的码字, 使新的码字的码距比较均匀地拉大。n与k的关系是(1)。

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

 
知识点讲解
· 循环冗余校验码
 
        循环冗余校验码
        循环冗余校验码(CRC)广泛应用于数据通信领域和磁介质存储系统中。它利用生成多项式为k个数据位产生r个校验位来进行编码,其编码长度为k+r。CRC的代码格式如下图所示。
        
        CRC的代码格式
        由此可知,循环冗余校验码是由两部分组成的,左边为信息码(数据),右边为校验码。若信息码占k位,则校验码就占n-k位。其中,n为CRC码的字长,所以又称为(n,k)码。校验码是由信息码产生的,校验码位数越长,该代码的校验能力就越强。在求CRC编码时,采用的是模2运算。模2运算加减运算的规则是按位运算,不发生借位和进位。



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

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