美国电话号码的散列函数是否良好?

时间:2012-05-10 01:34:33

标签: hash

对于美国电话号码,什么是良好的散列函数?这基本上是一个10位数字?在我看来,这是一个过于简单化的:

(p1 * (areaCode + p2 * exchangeCode) + extensionCode) % r;

其中p1p2是一些素数,'r'是减少的范围,应该是快速的并且具有良好的散列属性。

1 个答案:

答案 0 :(得分:0)

为什么不尝试最后一位数字和10-“slot”哈希表呢?恕我直言,这应该给出一个相当统一的分布。