-1
米国の電話番号に適したハッシュ関数は何ですか?基本的に10桁の数字はどれですか?それは単純な、と私には思える:米国の電話番号に適したハッシュ関数ですか?
(p1 * (areaCode + p2 * exchangeCode) + extensionCode) % r;
p1
とp2
は、いくつかの素数と「R」は減少範囲で、速いだけでなく優れたハッシュ特性を有するとしてあるべき場所。
米国の電話番号に適したハッシュ関数は何ですか?基本的に10桁の数字はどれですか?それは単純な、と私には思える:米国の電話番号に適したハッシュ関数ですか?
(p1 * (areaCode + p2 * exchangeCode) + extensionCode) % r;
p1
とp2
は、いくつかの素数と「R」は減少範囲で、速いだけでなく優れたハッシュ特性を有するとしてあるべき場所。
最後の数字と10-スロットのハッシュテーブルを試してみませんか? IMHOこれはかなり均一な分布を与えるはずです。
どのような要件がありますか?なぜ、単に標準の文字列ハッシュ関数を使用しないのですか? – usr