编写一个计算机程序用来计算一个文件的16位效验和。最快速的方法是用一个32位的整数来存放这个和。记住要处理进位(例如,超过16位的那些位),把它们加到效验和中。
要求:1)以命令行形式运行:check_sum infile
其中check_sum为程序名,infile为输入数据文件名。
-
-
-
- 输出:数据文件的效验和
-
-
- 原理:把要发送的数据看成16比特的二进制整数序列,并计算他们的和。若数据字节长度为奇数,则在数据尾部补一个字节的0以凑成偶数。
- 例子:16位效验和计算,下图表明一个小的字符串的16位效验和的计算。
为了计算效验和,发送计算机把每对字符当成16位整数处理并计算效验和。如果效验和大于16位,那么把进位一起加到最后的效验和中。(这句话的意思就是把结果的进位分离出来在相加,比如271FA就是71FA + 2 = 71FC)
#include<iostream>
#include<vector>
using namespace std;
char * fileName = "test.txt";
char buf[2];//读取数据的缓冲区,储存两个字节
vector<int>vc;//储存每对字符的校验和
int solve(){//求序列和
int sum = 0;
int length = vc.size();
for(int i = 0; i < length; i++){
sum += vc[i];
}
while(sum > (0xffff)){/*处理校验和大于0xffff的时候,即大于十六位的时候*/
sum = (sum & 0xffff) + (sum >> 16);/*(sum & 0xffff)是取后16位,
sum >> 16 是把进位放到个位*/
}
return sum;/*返回不超过16位的校验和*/
}
int main()
{
FILE * source; //文件对象
if(!(source = fopen(fileName, "rb"))){/*二进制打开文件*/
cout<<"error in opening "<<fileName<<endl;
system("pause");
exit(1);
}
else{
cout<<"succeed in opening "<<fileName<<endl;
}
int num = -1;
while( (num = fread(buf, 1, 2, source)) == 2){/*一次2个字节的读*/
int tmp = ((int)buf[0] << 8) + (int)buf[1];//把这两个字节弄成一个数字,即得到一个校验和
vc.push_back(tmp);/*暂时储存起来*/
}
int lastRecord = fread(buf, 1, 2, source);
if(lastRecord == 1){//还剩一个字节
cout<<"文件的总字节长度是奇数, 插入一个字节的0"<<endl;
int tmp = ((int)buf[0] << 8) + 0;
vc.push_back(tmp);/*储存最后两个字节的校验和*/
}
cout<<"输出检验和序列"<<endl;
int length = vc.size();
for(int i = 0; i < length; i++){
printf("%x ", vc[i]);//16进制格式输出
}
cout<<endl;
cout<<"计算出的最后的校验和是 "<<endl;
int res = solve();//计算校验和
printf("%x \n", res);//十六进制格式输出
if(ferror(source)){
cout<<"error in reading "<<fileName<<endl;
system("pause");
exit(1);
}
if(fclose(source) == 0){
cout<<"close source successfully"<<endl;
}
else{
cout<<"failed to close file "<<fileName<<endl;
system("pause");
exit(1);
}
system("pause");
}