《计算机网络课程设计(第2版)》——2.4节课程设计分析

2.4 课程设计分析
校验和的计算过程主要分为三个步骤:数据文件的输入、校验和的计算和校验结果的输出。其中,主要的是数据的输入和校验和的计算。

  1. 数据的输入方式
    输入数据可能是以字符形式存储的,而校验和的计算则要采用数据形式,所以在从文件读取数据时,都要进行字符到数据的相互转换。

1) 将读入的ASCII码转化为相应的整型变量。

if(ch>='0'&&ch<='9')
    ch-='0';
else
{
    if(ch>='a'&&ch<='f')
       ch=ch-'a'+10;
    else
       if(ch>='A'&&ch<='F')
          ch=ch-'A'+10; 
}
2) 在使用C++编程时直接使用16进制的方式打开输入文件。
ifstream in(argv[1],ios::nocreate);
in.setf(ios::hex);
  1. 校验和的计算
    校验和算法是本程序的核心部分,在2.5节中我们将介绍一些相关的算法,而应用最为普遍的是端循环进位法。

端循环进位的算法如下:将数据按一定数位进行累加,最高位的进位则循环加入最低位。待校验的数据按16位为一个单位相加,采用端循环进位,最后对所得16位的数据取反码。因为待校验的数据是以字节方式分隔的,所以为了方便,将16位的数据分成高8位和低8位分别处理。该算法的代码如下:

endaroundcarry(int& highbyte,int & lowbyte)
{
    while(highbyte>0xff||lowbyte>0xff) //高8位或低8位中的任何一方产生溢出(进位)
    {
        lowbyte+=(highbyte>>8);     //低字节加上高字节超过8位的进位
        highbyte=highbyte&0xff;     //清除高字节的进位
        highbyte+=(lowbyte>>8);     //高字节加上来自低字节的进位
        lowbyte=lowbyte&0xff;       //清除低字节的进位

}
上一篇:SQL 基础:Select语句,各种join,union用法


下一篇:SharePoint 2013 对象模型操作"网站设置"菜单