32位校验算法的质量，比CRC32更好？ [英] 32-bit checksum algorithm better quality than CRC32?

问题描述

是否有任何32位校验算法之一：

Are there any 32-bit checksum algorithm with either:

• 输入数据的大小和LT较小的散列碰撞概率; 1 KB？


• 碰撞更均匀的分布命中。

这相对于CRC32。我几乎不能指望第一个属性，因为32位存储空间的限制。但对于第二次......似乎还有的可能的是改进。

These relative to CRC32. I'm practically not counting on first property, because of limitation of storage space of 32 bits. But for the second ... seems there could be improvements.

任何想法？谢谢。 （我需要具体实施，在C较好，但C ++ / C＃或任何下手也行）。

Any ideas ? Thanks. (I need concrete implementation, better in C, but C++/ C# or anything to start with is also OK).

推荐答案

如何 murmur哈希？这是说，这个哈希具有良好的分布（通过卡方检验）和良好的雪崩影响。也很不错的运算速度。

How about MurmurHash? It is said, that this hash has good distribution (passes chi-square tests) and good avalanche effect. Also very good computing speed.

这篇关于32位校验算法的质量，比CRC32更好？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！