string - 什么是用字符串为 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

使用SHA-2

这是目前最好/最新的哈希算法。始终建议使用标准算法。