algorithm - 最多 255 个字符的字符串的非冲突哈希算法

Question

我正在寻找一种哈希算法，以创建尽可能接近字符串的唯一哈希值 (max len = 255)，从而生成一个长整数 (DWORD)。

我意识到26^255 >> 2^32，但也知道英语的单词数远少于2^32。

我需要“散列”的字符串大多是单个单词或一些使用两个或三个单词的简单结构。

---

答案:

FNV variants 之一应该能满足你的要求。它们速度很快，并且产生分布相当均匀的输出。 (由 Arachnid 回答)

---

Answer 1

参见 here对于这个问题的前一次迭代(和答案)。