string - 字符串的统一 16 位哈希函数

Question

我有大约 50,000 个单词，我想将它们中的每一个映射到一个 16 位数字，并且我正在寻找一个哈希函数以在 j2me 上运行。更具体地说，我正在寻找具有以下标准的哈希函数:

1. 很少(或没有)碰撞
2. 轻 CPU 负载
3. 我现在已经掌握了所有的单词
4. 雪崩效应不重要，因为它与安全无关。这只是一个查询表。

我已经测试了 java Strign.hashCode()、murmur hash、jenkins 一次一个和一些简单的手工制作的，但它们都至少有 30% 的冲突。
最小完美散列对于小型手机来说似乎也有很重的 CPU 负载。

谁能帮我解决这个问题？

注意:众所周知，杂音算法需要一个种子，不同的种子具有不同的均匀性。如何找到碰撞最少的种子？

提前致谢

Answer 1

你可以看看老式的CRC .它们速度非常快，并且不会发生碰撞。只是不完全是 16 位，因为这个 experiment似乎表明。但是尽管如此，您还是可以尝试一下，也许它足以满足您的目的。