关于二进制反码求和,并非完全校验。也就是说假如只有一个字节有变,那么校验和一定能正确校验,但如果多个字节变动,而且变动的字节之和等于未变动的和,则将会被当作校验成功。
uint16_t checksum(uint16_t *buffer, int size)
{
unsigned long cksum = 0;
while (size > 1)
{
cksum += *buffer++;
size -= sizeof(uint16_t);
}
if (size)
{
cksum += *(unsigned char *)buffer;
}
cksum = (cksum >> 16) + (cksum & 0xffff);
cksum += (cksum >> 16);printf("%x\n",cksum);
return (uint16_t)(~cksum);
}
char buf[] = {0x3C, 0x07, 0x12, 0x08, 0x01, 0x0B};
该buf得到的校验和结果为0xE5B0
char buf[] = {0x3C, 0x06, 0x12, 0x09, 0x01, 0x0B};
这个buf得到的结果依然是0xE5B0
这样的buf是手动计算更改得来的。当然,计算机二进制丢真,出现这种情况的概率实在太低太低,因为校验和算法是以16bit为一个单位来计算的,想要指定的bit更改,概率可以看作是2的32次方,并且,要另一个bit位也发生更改,本身就是极低的概率,这样看来,粗略推算,假如bit位发生更改的概率为1/10000, 那么就是2的32次方×10000=42万亿。因此,校验和算法是极为有效的校验算法。