计算机网络实验 CRC校验
- 格式：doc
- 大小：80.00 KB
- 文档页数：4
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寄存器。
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;
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; (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) )
{ MessageBox("输入的校验多项式不合理！请重新填写！");
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 != '\0' ; i++, g++ )
{
if( *(head+i) == *g )
strEdit.SetAt(i+j,s[0]);//CString("0") ;
else
strEdit.SetAt(i+j,s[1]);//CString("1");
}
q=0;
for( ; strEdit[q] != '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();
}
四、实验结果：
