字符串上的最小校验和

Question

为此抓耳挠腮。

我有 350 个字符串，平均长度为 90 个字符，所有字符串都是唯一的。 现在，我想为每个字符串生成一个唯一的 id。

我尝试了字符串中的字符总和，它给出了两个双精度数，返回的总和 不够独特。有人知道如何解决这个问题吗？我想到了 hash()，这是最好的解决方案吗？

abcdef 将返回与 abcdfe 相同的结果

Answer 1

如果你有一组固定的字符串，你只需要查找这些字符串，然后找到一个最小的完美哈希函数。 http://en.wikipedia.org/wiki/Perfect_hash_function

Answer 2

校验和和哈希值永远不会是唯一的。将第一个字符串命名为“1”并从那里开始。