2022年2022年计算机网络实验CRC校验 .pdf

XXXXXXXX 大学（计算机网络）实验报告实验名称 CRC校验实验时间年月日专业姓名学号预习操作座 位 号教师签名总评一、实验目的：掌握 CRC 冗余码校验的基本原理，编程实现CRC 冗余码校验。二、实验原理：1、循环校验码（CRC 码） ：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。2、生成 CRC 码的基本原理： 任意一个由二进制位串组成的代码都可以和一个系数仅为0和 1取值的多项式一一对应。例如：代码1010111 对应的多项式为x6+x4+x2+x+1 ，而多项式为x5+x3+x2+x+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 校验码软件生成方法：借助于多项式除法，其余数为校验字段。发送方：发出的传输字段为: 1 0 1 1 0 0 1 1 0 10 信息字段校验字段接收方：使用相同的生成码进行校验:接收到的字段/生成码（二进制除法）如果能够除尽，则正确，三、实验内容：1设置 CRC 寄存器，并给其赋值FFFF(hex)。2将数据的第一个8-bit 字符与16 位 CRC 寄存器的低8 位进行异或，并把结果存入CRC 寄存器。3CRC 寄存器向右移一位，MSB （最高位）补零，移出并检查LSB（最低位）。4如果 LSB 为 0，重复第三步；若LSB 为 1，CRC 寄存器与多项式码相异或。5重复第3 与第 4 步直到 8 次移位全部完成。此时一个8-bit 数据处理完毕。6重复第2 至第 5 步直到所有数据全部处理完成。7最终 CRC 寄存器的内容即为CRC 值。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 4 页 - - - - - - - - - 实验代码如下：void CCrcydcDlg:OnOk() UpdateData(true); int n,p,k,q,i,j=0; LPCSTR head,g,begain,str1,str3; CString strEdit=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; (str1I=0 | str1I=1 ) & I strlen(m_strEdit1) ;I+); if( I strlen(m_strEdit1) ) MessageBox(输入的要编码的数据不合理！请重新填写！); return ; for(int J=0; (str3J=0 | str3J=1 ) & J strlen(m_strEdit3) ;J+); if( J 0;k-) strEdit+=CString(0); strEdit=LPCSTR(strEdit); head = strEdit ; for( ; strlen( head ) = strlen( m_strEdit3 ) ; ) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 4 页 - - - - - - - - - g = m_strEdit3 ; for( i=0; *g != 0 ; i+, g+ ) if( *(head+i) = *g ) strEdit.SetAt(i+j,s0);/CString(0) ; else strEdit.SetAt(i+j,s1);/CString(1); q=0; for( ; strEditq != 1 & q strlen(strEdit)-1 ; ) q+ ; j = q ; head = strEdit ; head+=q; p = strlen(strEdit)- n; begain = strEdit; begain += p; m_strEdit4=begain; m_strEdit5 = m_strEdit1 + m_strEdit4; UpdateData(false); void CCrcydcDlg:OnCancel () / TODO: Add your control notification handler code here OnCancel(); 四、实验结果：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 4 页 - - - - - - - - - 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -