7
良いハッシュ関数とは何ですか?
良いハッシュ関数とは何ですか?私は大学のデータ構造のコースで多くのハッシュ関数とアプリケーションを見ましたが、良いハッシュ関数を作るのはかなり難しいと私はほとんど思いました。衝突を回避するための経験則として、私の教授は次のように述べています。 function Hash(key) return key mod PrimeNumber end (modはCおよび同様の言語の%演算子です) 素数をハッシュテーブルのサイズにします。これは、衝突を回避するためのやや良い関数であり、高速な関数ですが、どうすればより良い関数を作成できますか?数値キーに対する文字列キーのより良いハッシュ関数はありますか?