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;
}

阅读-维基百科（需梯子）