Fletcher校验和算法
作者:互联网
简单校验和的弱点:
它对数据字(消息)中块(字节)的顺序不敏感。如果更改顺序,则校验和值将相同,并且不会检测到更改。第二个缺点是校验和值的范围很小,等于所选的模数。在我们的示例中,只有255个可能的校验和值,因此很容易看出,即使随机数据也具有大约0.4%的概率具有与我们的消息相同的校验和。
Fletcher校验和
Fletcher通过计算第二个值以及简单的校验和来解决这两个弱点。这是简单校验和在将数据字的每个块添加到其中时所取值的模和。使用的模数相同。因此,对于数据字的每个块,按顺序取,将块的值添加到第一个和中,然后将第一个和的新值添加到第二个和中。两个和都以零(或其他已知值)开头。在数据字的末尾,将应用模运算符,并将这两个值合并以形成Fletcher校验和值
缺点:Fletcher校验和无法区分全0位的块和全1位的块。例如,如果数据字中的8位块从0x00变为0xFF,则Fletcher-16校验和保持不变。这也意味着所有00个字节的序列具有与所有FF字节的序列(相同大小)相同的校验和。
Fletcher C语言实现
uint16_t Fletcher16(uint8_t* data, int count) {
uint16_t sum1 = 0;
uint16_t sum2 = 0;
int index;
for ( index = 0; index < count; ++index ) {
sum1 = (sum1 + data[index]) % 0xff;
sum2 = (sum2 + sum1) % 0xff;
}
return (sum2 << 8) | sum1;
}
uint32_t Fletcher32(uint16_t* data, int count) {
uint32_t sum1 = 0;
uint32_t sum2 = 0;
int index;
for ( index = 0; index < count; ++index ) {
sum1 = (sum1 + data[index]) % 0xffff;
sum2 = (sum2 + sum1) % 0xffff;
}
return (sum2 << 16) | sum1;
}
标签:index,sum2,数据字,校验,算法,Fletcher,sum1 来源: https://blog.csdn.net/xiaogu0322/article/details/110649160