编写一个计算机程序用来计算一个文件的16位效验和

编写一个计算机程序用来计算一个文件的16位效验和。最快速的方法是用一个32位的整数来存放这个和。记住要处理进位(例如,超过16位的那些位),把它们加到效验和中。

要求:1)以命令行形式运行:check_sum  infile

      其中check_sum为程序名,infile为输入数据文件名。

        1. 输出:数据文件的效验和
  • 原理:把要发送的数据看成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");
}

 

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值