计算机网络

实验报告

班级：03计算机B班

实验名称：CRC校验实现

姓名：kikikind

学号：086

指导老师：何怀文

日期：2006-4-22

1．学习CRC循环冗余检验原理

2．掌握实现方法

WindowXp+sp2 , VC++ 6.0/MFC

三．实验任务

1.通过学习CRC原理，验证，检错，掌握其工作原理；

2.编写CRC编码程序；

3.总结实验过程，编写提交实验报告：方案、编程、调试、结果、分析、结论。

四．CRC编程实现

1．程序设计

1．以图型界面方式显示，可选择编码方式
i.CRC16
ii.CRCCCIT
iii.CRC32
iv.自定义多项式
2．MFC实现
3．自定义编码数据(十进制方式)
4．显示生成编码与余数
5．检验正确性
2．十进制转二进制(以下是具体函数)
具体算法：
//1.找不出大于转换数的最大2^n
//2.转换数减去2^n,再找不大于新的当前数
//3.当前数大于2^n时置1,小于时置0,同时2^n/2
void CCRC::DecToBinary( CString & ChangeString )
{
if ( ChangeString.IsEmpty())
return;
unsigned long num = atol(ChangeString.GetBuffer(ChangeString.GetLength()));
unsigned long temp = 1;
int k = 0;
//求出最大不超过当前数的2次幂,设置字符串长度
while ( temp < num )
{k++; temp*=2; }
//设置字符串长度
ChangeString.GetBufferSetLength(k);
ChangeString.SetAt(0,'1');
temp /= 2;
num -= temp;
//num为当前数, temp保存不大于num的最大2^n数,
k = 1;
while( num >= 0 && temp != 0)
{
//这句很重要,每设一位0 or 1 temp都要/2
temp /= 2;
//当前数比2^n少时,就置0
while( num < temp )
{
ChangeString.SetAt(k++,'0');
temp /= 2;
}
//如果减尽,即当前数num=0的话,最后一位置0,其它情况时是num > temp所以置一
if ( num != 0)
ChangeString.SetAt(k++,'1');
num -= temp;
}
}
3．转换编码(以下是具体函数)
//编码
//strChange编码的字符串strPoly生成多项式SaveRadius保存余数字符串
bool CCRC::CRC_Code(CString strChange, CString strPoly, CString & SaveRadius, bool isTest )
{//除数,每次运算的模2数,余数
char * Buf;
int ChangeLen,PolyLen;
int StrPos, Pos, BufPos;
bool isLast = false;
ChangeLen = strChange.GetLength();
PolyLen = strPoly.GetLength();
//初始化各数组长度(保存多项式的二进制字符串长度即为最高次数,+1位是用来保存结束符)
Buf = new char[PolyLen+1];
//如果不是用于测试，是在多项式后尾添0
if ( !isTest )
{
strChange.GetBufferSetLength( ChangeLen + PolyLen);
StrPos= ChangeLen;
ChangeLen = ChangeLen + PolyLen - 1;
while ( StrPos < ChangeLen )
strChange.SetAt(StrPos++,'0');
strChange.SetAt(StrPos,'/0');
}
//进行模2除
StrPos = PolyLen;
Pos = 0;
while( Pos < PolyLen )
{
Buf[Pos] = strChange.GetAt(Pos);
Pos++;
}
//从多项式长开始向右扫
while( StrPos <= ChangeLen )
{
Pos = 0;
isLast = false;
//单次多项式除
while ( Pos < PolyLen)
{
if ( Buf[Pos] == strPoly.GetAt(Pos) )
Buf[Pos++] = '0';
else
Buf[Pos++] = '1';
}
//调整buf,如不是最后一次,则将buf中从第一个不为0的数开始将数向前移
BufPos = 0;
Pos = 0;
//找出第一个不为1的字符,如果全为0,表示已除完
while ( Buf[BufPos++] != '1' && BufPos< PolyLen);BufPos--;
if ( StrPos == ChangeLen -1 && BufPos > 1)
{
BufPos = 2;
isLast = true;
}
//本身转移
if ( BufPos > ( ChangeLen - StrPos ))
{
BufPos = ChangeLen - StrPos + 1;
isLast = true;
}
while( BufPos < PolyLen )
Buf[Pos++] = Buf[BufPos++];
//如果是最后一次就跳出去
if ( StrPos == ChangeLen )
break;
//填充从转换串的新字符
while( Pos < PolyLen && StrPos < ChangeLen )
Buf[Pos++] = strChange.GetAt(StrPos++);
//控制最后一轮
if ( isLast )
break;
}
Buf[PolyLen-1] = '/0';
SaveRadius = CString(Buf);
delete [] Buf;
return ( atol(SaveRadius.GetBuffer(SaveRadius.GetLength())) == 0 );
}

4．检查正确性

设置编码函数最后一个参数isTest为TURE，则不会在转换串后添0，重新计算一次，保存返回值，如果为0，则表示编码成功！

五．附件

l附件有实现程序，可直接运行

l可能存有不足，测试基本正常

l完整源程序

六．程序介绍

l采用计算法，以数组方式存放二进制字符串模拟手工计算

l可自定义校检多项式

l生成校检码检查，验证生成式的正确性