檢驗和(checksum),在數據處理和數據通信領域中,用於校驗目的地一組數據項的和。它通常是以十六進制爲數製表示的形式。如果校驗和的數值超過十六進制的FF,也就是255. 就要求其補碼作爲校驗和。通常用來在通信中,尤其是遠距離通信中保證數據的完整性和準確性。
2、校驗和算法實現
代碼如下:
USHORT checksum (USHORT *buffer,int size)
{
Unsigned long cksum=0;
While (size>1)
{
Cksum +=*buffer++;
size -=sizeof(USHORT);
}
If (size)
{
Cksum +=*(UCHAR *) buffer;
}
//將32位轉換爲16位
While (cksum>>16)
Cksum = (cksum>>16) + (cksum & 0xffff);
Return (USHORT) (~cksum);
}
#include<stdio.h>
int main()
{
int a[8]={0x01,0x02,0x03,0x04,0x05,0x06,0x07,0x08};
int i,sum=0;
for (i=0;i<8;i++)
sum+=a[i];//將每個數相加
if(sum>0xff)
{
sum+=1;
sum=~sum;
}
sum=sum&0xff;
printf("0x%x\n",sum);
}