string - 什么是用字符串播种 prng 的好的散列算法？

Question

我正在寻找一种散列算法，它产生一个 31/32 位有符号/无符号整数作为 utf8 字符串的摘要，目的是使用输出播种 prng，例如 Park-Miller-Carta LCG 或 Mersenne-捻线机。

我研究过 FNV1 和 FNV1a，但它们为最后一个字符不同的相似字符串提供了非常接近的值；我希望有一个低冲突哈希，它会在对输入字符串的最小修改时彻底改变。性能不是问题。

我目前的方法包括使用字符代码和素数作为乘数的脏 LCG：

a = 524287;
for ( i = 0; i < n; i ++ )
a = ( a * string.charCodeAt ( i ) * 16807 + 524287 ) % 2147483647;

请让我知道任何更好的选择。

Answer 1

使用SHA-2

它是目前最好/最新的散列算法。始终建议使用标准算法。

Answer 2

如果要生成 32 位值，请考虑使用经典 CRC32。FNV 应该是 CRC 的快速替代品，你是说，性能不是问题。

Answer 3

任何加密的强哈希都将具有您想要的属性，但会生成更多位，但将结果简单截断为 32 位就可以了。我认为加密强度不是实际要求，因此像 MD5 这样有缺陷（但被广泛使用）的哈希方案就足够了——并且在许多库中很容易获得。