CRC冗余校验实验报告.pdfVIP

贵州大学实验报告

学院：计算机科学与技术学院专业：软件工

程班级：***

姓名***学号***实验组***

实验时间***指导教师***成绩

实验项目

CRC冗余检验

名称

实

验1．掌握循环冗余CRC检验的原理及算法；

目2．能编程实现CRC校验码的生成算法。

的

实

验

熟悉CRC冗余检验

要

求

现实的通信链路不会是理想的，因此比特在传输过程中可能产生差错，传输错

误的比特占所传输比特的总数的比率称为误码率。为了保证数据传输的可靠

性，在计算机网络传输数据时，采用各种差错检测措施，在数据链路层广泛使

用循环冗余（CRC）技术。

实

循环冗余校验码（CRC）的基本原理是：在K位信息码后再拼接R位的校验码，

验

整个编码长度为N位。对于一个给定的（N，K）码，可以证明存在一个最高次

原

幂为N-K=R的多项式G(x)。根据G(x)可以生成K位信息的校验码，而G(x)叫做

理

这个CRC码的生成多项式。校验码的具体生成过程为：假设发送信息用信息多

项式C(X)表示，将C(x)左移R位，则可表示成C(x)*2的R次方，这样C(x)的

右边就会空出R位，这就是校验码的位置。通过C(x)*2的R次方除以生成多项

式G(x)得到的余数就是校验码。

CRC码的生成步骤：1、将x的最高幂次为R的生成多项式G(x)转换成对应的

R+1位二进制数。2、将信息码左移R位，相当于对应的信息多项式

C(x)*2R。3、用生成多项式（二进制数）对信息码做模2除，得到R位的余

数。4、将余数拼到信息码左移后空出的位置，得到完整的CRC码。

模2除（按位除）：模2除做法与算术除法类似，但每一位除（减）的结果不

影响其它位，即不向上一位借位。所以实际上就是异或。然后再移位做下一位

的模2减。步骤如下：a、用除数对被除数最高几位做模2减，没有借位。

b、除数右移一位，若余数最高位为1，商为1，并对余数做模2减。若余数最

高位为0，商为0，除数继续右移一位。c、一直做到余数的位数小于除数时，

该余数就是最终余数。

实

验

MicrosoftVisualC++6.0

环

境

1．编写程序实现CRC校验码的生成。

采用C++语言，实现CRC校验码的生成：

/*………………异或函数………………*/

voidcrc(intA[],intG[],intx,intn)

实{

验inti,j,k;inti,j,k;

步

骤for(k=0;k=x-1;k++)for(k=0;k=x-1;k++)

输出补0后的数*/

for(i=0;i=x-n+1;i++)

{

if(A[i]==1)/*当首位为1时进行异或*/

{

for(j=0;j=n-1;j++)

{

if(A[i+j]==G[j])

A[i+j]=0;/*异或运算，相同为0，不同为1*/

elseA[i+j]=1;

}}

输出每次异或后的结果*/

for(k=0;k=x-1;k++)for(k=0;k=x-1;k++)

输出最后余数*/

}

}

}

voidmain()

{

intm,n;

intA[20],M[20],G[20],i,j;intA[20],M[20],G[20],i,j;

请输入M[x]的长度的长度的长度的长度