循环冗余校验码-软考在线

循环冗余校验码



被考次数： 1次

被考频率：低频率

答错率： 40%

知识难度：

考试要求：掌握

知识路径： > 计算机系统基础知识 > 数据的表示 > 校验方法和校验码（奇偶校验码、海明校验码、循环冗余校验码等） > 校验码

本知识点历年真题试卷分布

>> 试题列表

循环冗余校验码广泛应用于数据通信领域和磁介质存储系统中。它利用生成多项式为k个数据位产生r个校验位来进行编码，其编码长度为k+r。CRC的代码格式为：

由此可知，循环冗余校验码是由两部分组成的，左边为信息码（数据），右边为校验码。若信息码占k位，则校验码就占n-k位。其中，n为CRC码的字长，所以又称为（n，k）码。校验码是由信息码产生的，校验码位数越长，该代码的校验能力就越强。在求CRC编码时，采用的是模2运算。

模2加减运算的规则是：按位运算，不发生借位和进位，如下所示：

0+0=01+0=10+1=11+1=0

0-0=01-0=10-1=11-1=0

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

京B2-20210865 | 京ICP备2020040059号-5