1. 说明

• 1.循环冗余校验码(Cyclic Redundancy Check，CRC)广泛应用于数据通信领域和磁介质存储系统中。
• 2.它利用生成多项式为k个数据位产生，r个校验位来进行编码，其编码长度为 k+r。
• 3.循环几余校验码是由两部分组成的，左边为信息码(数据)，右边为校验码若信息码占k位，则校验码就占n-k位。
• 4.其中，n为 CRC码的字长，所以又称为(n，k)码校验码是由信息码产生的，校验码位数越多，该代码的校验能力就越强。
• 5.在求CRC 编码时采用的是模2运算。
• 6.模2加减运算的规则是按位运算，不发生借位和进位。

2. CRC 的代码格式

3. 例题

3.1 例题1

• 1.题目

1.循环冗余校验码(CRC)利用生成多项式进行编码。设数据位为k位，校验位为r位，则CRC码的格式为(A)。
A.k个数据位之后跟r个校验位
B.r个校验位之后跟k个数据位
C.r个校验位随机加入k个数据位中
D.r个校验位等间隔地加入k个数据位中

• 2.分析

1.循环冗余校验码在进行编码时，其编码的结果由数据位+校验位组成，其中数据位在前，而校验位在后。