什么是完美的哈希函数来组合两个int哈希键

时间:2015-08-12 20:57:48

标签: math hash hash-function

假设我有两个整数哈希键,我希望将它们组合成一个产品哈希键,该键对于两个哈希值是唯一的并且对该命令敏感。

例如:

hashKey(3,2) != hashKey(2,3)

必须有一种很好的数学方法来实现这一目标。我的数学很生疏。任何阅读材料或建议的帮助表示赞赏。

1 个答案:

答案 0 :(得分:1)

一个常见的技巧是使用整数的素数分解是唯一的这一事实:整数对(x,y)与2 x <的数字之间存在1对1映射/ SUP> 3 ý

由于这是作业,我会留下如何处理负整数作为读者的练习:)