计算机网络crc校验实验报告,计算机网络实验 CRC校验.doc

XXXXXXXX大学(计算机网络)实验报告

实验名称 CRC校验

实验时间 年 月 日

专 业 姓 名 学 号

预 习 操 作 座 位 号

教师签名 总 评

一、实验目的：

掌握CRC冗余码校验的基本原理，编程实现CRC冗余码校验。

二、实验原理：

1、循环校验码(CRC码)：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。

2、生成CRC码的基本原理：任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如：代码1010111对应的多项式为x6+x4+x2+x+1，而多项式为x5+x3+x

3、CRC码集选择的原则：若设码字长度为N，信息字段为K位，校验字段为R位(N=K+R)，则对于CRC码集中的任一码字，存在且仅存在一个R次多项式g(x)，使得

V(x)=A(x)g(x)=xRm(x)+r(x);

其中：m(x)为K次信息多项式， r(x)为R-1次校验多项式，

g(x)称为生成多项式：

g(x)=g0+g1x+ g2x2+...+g(R-1)x(R-1)+gRxR

发送方通过指定的g(x)产生CRC码字，接收方则通过该g(x)来验证收到的CRC码字。

4、CRC校验码软件生成方法：

借助于多项式除法，其余数为校验字段。

发送方：发出的传输字段为:? 1 0 1 1 0 0 1 1 0 10

???????????? ?信息字段?? 校验字段

接收方：使用相同的生成码进行校验:接收到的字段/生成码(二进制除法)如果能够除尽，则正确，

三、实验内容：

1．设置CRC寄存器，并给其赋值FFFF(hex)。

2．将数据的第一个8-bit字符与16位CRC寄存器的低8位进行异或，并把结果存入CRC寄存器。

3．CRC寄存器向右移一位，MSB(最高位)补零，移出并检查LSB(最低位)。

4．如果LSB为0，重复第三步；若LSB为1，CRC寄存器与多项式码相异或。

5．重复第3与第4步直到8次移位全部完成。此时一个8-bit数据处理完毕。

6．重复第2至第5步直到所有数据全部处理完成。

7．最终CRC寄存器的内容即为CRC值。

实验代码如下：

void CCrcydcDlg::OnOk()

{

UpdateData(true);

int n,p,k,q,i,j=0;

LPCSTRhead,g,begain,str1,str3;

CStringstrEdit=m_strEdit1,s=CString("01");

n=strlen(m_strEdit3)-1;

if( strlen(m_strEdit1)==0 && strlen(m_strEdit3)==0 )

{

MessageBox("没有输入数据！请重新填写！");

return ;

}

if( strlen(m_strEdit1)==0 && strlen(m_strEdit3)!=0 )

{

MessageBox("没有输入要编码的数据！请重新填写！");

return ;

}

if( strlen(m_strEdit1)!=0 && strlen(m_strEdit3)==0 )

{

MessageBox("没有输入校验多项式！请重新填写！");

return ;

}

str1=m_strEdit1;

str3=m_strEdit3;

for(int I=0; (str1[I]=='0' || str1[I]=='1' ) && I < strlen(m_strEdit1) ;I++);

if( I < strlen(m_strEdit1) )

{MessageBox("输入的要编码的数据不合理！请重新填写！");

return ;

}

for(int J=0; (str3[J]=='0' || str3[J]=='1' ) && J < strlen(m_strEdit3) ;J++);

if( J < strlen(m_strEdit3) )

{M