计算机网络实验 crc校验

《计算机网络实验 crc校验》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、XXXXXXXX大学（计算机网络）实验报告实验名称CRC校验实验时间年月日专业姓名学号预习操作座位号教师签名总评一、实验目的：掌握CRC冗余码校验的基本原理，编程实现CRC冗余码校验。二、实验原理：1、循环校验码（CRC码）：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。2、生成CRC码的基本原理：任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如：代码1010111对应的多项式为x6+x4+x2+x+1，而多项式为x5+x3+x2+x+

2、1对应的代码101111。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校验码软件生成方法：借助于

3、多项式除法，其余数为校验字段。发送方：发出的传输字段为: 10110011010             信息字段  校验字段接收方：使用相同的生成码进行校验:接收到的字段/生成码（二进制除法）如果能够除尽，则正确，三、实验内容：1．设置CRC寄存器，并给其赋值FFFF(hex)。2．将数据的第一个8-bit字符与16位CRC寄存器的低8位进行异或，并把结果存入CRC寄存器。3．CRC寄存器向右移一位，MSB（最高位）补零，移出并检查LSB（最低位）。4．如果LSB为0，重复第三步；若LSB为1，CRC寄存器与多项式

4、码相异或。5．重复第3与第4步直到8次移位全部完成。此时一个8-bit数据处理完毕。6．重复第2至第5步直到所有数据全部处理完成。7．最终CRC寄存器的内容即为CRC值。实验代码如下：voidCCrcydcDlg::OnOk(){UpdateData(true);intn,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_strEd

5、it1)==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;

6、str3=m_strEdit3;for(intI=0;(str1[I]=='0'

7、

8、str1[I]=='1')&&I

9、

10、str3[J]=='1')&&J

11、式不合理！请重新填写！");return;}for(k=n;k>0;k--)strEdit+=CString("0");strEdit=LPCSTR(strEdit);head=strEdit;for(;strlen(head)>=strlen(m_strEdit3);){g=m_strEdit3;for(i=0;*g!='';i++,g++){if(*(head+i)==*g)strEdit.SetAt(i+j,s[0]);//CString("0");elsestrEdit.SetAt(i+j,s[1]);/

12、/CString("1");}q=0;for(;strEdit[q]!='1'&&q