首页checksum校验和算法

checksum校验和算法

时间: 2023-10-27 13:47:44 浏览: 120

校验和算法

#include <stdio.h> #include <iostream.h> #include <stdlib.h> #include <string.h> #define MAX_BUFF 256 void main(int argc,char* argv[]) { FILE* stream; char buff[MAX_BUFF]; //缓冲区数组最大256个字符 long sum=0; //累加器 char nstring[5]; //待转换成数字进行累加的字符串（4个） int number=0; //待加数 unsigned short checksum; //校验和 int count; // for(int count=0;count<MAX_BUFF;count++) // buff[count]='\0'; if(argc!=2) { printf("args error!"); return; } //如果参数个数不对，则打印错误，返回 if((stream=fopen(argv[1],"r"))!=NULL) //打开对应文件，准备操作 { while(!feof(stream)) //如果文件结束则累加操作结束 { for(count=0;!feof(stream)&&(count<MAX_BUFF);count++) //从文件中读出数据到缓冲区，最大不能超过 { //缓冲区容量，且忽略空格，count最后存放读出 char a=fgetc(stream); //数据的个数 while(a==' ') a=fgetc(stream); buff[count]=a; } if(feof(stream)) count--; //如果文件已经结束，则计数器count减一 for(int j=0;j<count;j+=4) //从缓冲区中读出数据，并转换成数值 { //每次读4个 for(int k=0;k<4;k++) nstring[k]=buff[j+k]; nstring[4]='\0'; sscanf(nstring,"%x",&number;); sum+=number; //将转换好的数据累加 } if(j>count) //如果数据为奇数个，则补一个00 { nstring[0]=buff[count-2]; nstring[1]=buff[count-1]; nstring[2]='0'; nstring[3]='0'; nstring[4]='\0'; sscanf(nstring,"%x",&number;); sum+=number; } } while(sum>>16) //高位累加 sum = (sum & 0xffff) + (sum >> 16); checksum=~(unsigned short)sum; //累加和取反得校验和 printf("%x\n",checksum); } fclose(stream); }

Checksum 校验和算法是一种简单的错误检测方法，常用于数据传输和存储过程中。它通过计算数据的校验和，来检查数据在传输或存储过程中是否出错或损坏。 Checksum 校验和算法的原理很简单，它将数据分成若干个固定大小的块，对每个块进行运算得到一个校验和，然后将所有块的校验和相加得到总的校验和。在接收方，将接收到的数据同样按照相同的方式进行校验和计算，将结果与发送方传来的校验和进行比较，如果不一致，则说明数据在传输或存储过程中出现了错误。常见的Checksum 校验和算法有：CRC（循环冗余校验）、Fletcher校验和、Adler校验和等。其中，CRC 是应用最广泛的校验和算法之一，它利用多项式除法来计算校验和，具有高效性和强鲁棒性等优点。

阅读全文