checksum的计算和原理

checksum的计算和原理

unsigned short CheckSum(char *addr, int count)
{
   register int sum = 0;

   while( count > 1 )
{
 sum =sum+*(unsigned short*)addr;
       addr+=2;
 count -= 2;
}

   if( count > 0 )//=1,说明count为奇数
 sum += *addr;

   while (sum>>16)//当和的高16位不为0，把高16位作为校验和的一部分求和，
   sum = (sum & 0xffff) + (sum >> 16);

return (short)~sum;
}

/*****************************八位checksum*********************************/

char CheckSum(char *addr, int count)
{
   UINT sum = 0;
while( count > 0 )
{
sum =sum+*addr;
addr += 1;
count -= 1;
}
while (sum>>8)
sum = (sum & 0xff) + (sum >> 8);

return (char)~sum;
}

原理：

1、校验和的计算：将缓冲区的数据中挨个数累加(X），然后取反输出(~X）。

2、校验：将缓冲区的数据和校验和(~X)一起求校验和，累加和(Y(及取反输出(~Y)。Y =缓冲区的数据累加(X(+校验和(~X)=0XFFFF。~Y=0。所以当结果为0，说明数据传输没问题。

如果校验和计算时高16位(XH)不等于零，(XH)+(XL)= Z，新校验和为~Z。 校验时，再次求校验和 ：先求和(XH)*2^16 +(XL)+ ~Z= (XH)*2^16 +(XL)+ 0XFFFF - Z =(XH)*2^16+(0XFFFF -(XH))=Y.YH=XH,YL=(0XFFFF -(XH),YH+YL=0XFFFF.