9
文字列のハッシュ関数
私はC言語でハッシュテーブルに取り組んでおり、文字列のハッシュ関数をテストしています。 私が試した最初の機能は、ASCIIコードを追加してモジュロ(%100)を使用することですが、データの最初のテストでは結果が良くありません。130ワードで40衝突です。 最終的な入力データには8 000ワードが含まれます(ファイル内の辞書ストアです)。ハッシュテーブルはint table [10000]として宣言され、txtファイル内の単語の位置を含みます。 最初の質問は、文字列のハッシュに最適なアルゴリズムはどれですか?そして、ハッシュテーブルのサイズを決定する方法は? 前もって感謝します ! :-)