文字列キーワードのハッシュ構築方法とは何ですか?

文字列キーワードのハッシュ構築方法は「ASCIIコード付加方式」、アルゴリズム記述は「h(key) = (Σkey[i]) mode TableSize」です。

#文字列キーワードのハッシュ構築

ASCII コード付加方法

h(key) = (Σkey[i]) mode TableSize

関連紹介:

ハッシュ テーブル (ハッシュ テーブルとも呼ばれます) は、直接キー値に基づいてアクセスされます。つまり、キー値をテーブル内の場所にマッピングすることでレコードにアクセスし、検索を高速化します。このマッピング関数をハッシュ関数と呼び、レコードを格納する配列をハッシュテーブルと呼びます。

テーブル M に対して、関数 f(key) があり、任意のキーワード値 key に対して、関数を代入してテーブル内のキーワードを含むレコードのアドレスが取得できる場合、それをテーブルと呼びます。 M. はハッシュ テーブル、関数 f(key) はハッシュ関数です。

以上が文字列キーワードのハッシュ構築方法とは何ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。