什么是一个好的散列算法，用一个字符串播种一个prng？

Question

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

我研究过FNV1和FNV1a，但它们为相似的字符串提供了非常接近的值，但它们的最后一个字符不同；我希望有一个低冲突的哈希，只要对输入字符串进行最小的修改，它就会发生根本的变化。性能不是问题。

我目前的方法是一个脏的LCG，它使用字符代码和质数作为乘数：

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

请让我知道任何更好的替代方案。

Answer 1

如果你正在生成32位的值，考虑使用经典的CRC32。FNV被认为是CRC的快速替代品，你是说，性能不是问题。

Answer 2

使用SHA-2

它是目前最好的/最新的哈希算法。使用标准算法总是可取的。

Answer 3

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