可以为以下需求编写散列算法吗？

Question

所有输入都将是小写的英文字母。

HashString("ab")= should be unique value
HashString("ba")= should give me the same value as above

我试着给每个字母表分配一个数字，但结果是逻辑错误

我的尝试产生了以下输出。

HashString("ab")=3
HashString("ba")=3 this is correct.
HashString("c")=3  this is wrong.

Answer 1

在这个问题的脉络中，首先想到的是给每个字母分配一个质数，然后乘以它们。那么，"ab"是2*3 = 6；"ba"是3*2 = 6；"c"是5。

Answer 2

不是，因为有无限多个可能的字符串，但可能的哈希值却是有限的。

您不能在字符串上使用无冲突哈希函数，但您可以设计您的函数，使其对预期的输入值具有尽可能少的冲突。

Answer 3

正如其他人所提到的，您不能确保每个包含不同字母的字符串都会生成不同的散列，因为只有2^32 (或2^64)个不同的散列可用，而且还有更多不同的字母组合。

但是，如果您只想创建一个不关心字符在字符串中的顺序的散列函数，那么最简单的做法就是对字符串中的字符进行排序(例如，"canada“将变为"aaacdn”)，然后对结果进行散列。

另一种常见的方法是将每个字符映射到一个随机数字，然后将所有字符的数字相加。