平成20年 春期 基本情報技術者 午前 問14
キーｘ のハッシュ関数としてｈ （ｘ ）＝ｍｏｄ（ｘ ，９７）を用いるとき、キー１０９４とハッシュ値が一致するものは、キー１〜１０００の中にいくつあるか。
ここで、ｍｏｄ（ｘ ，９７）はｘ を９７で割った余りを表す。
ア ９ イ １０ ウ １１ エ １２
【キーワード】
・ハッシュ関数
【キーワードの解説】
- ハッシュ関数
与えられたデータを一定のデータの要約を出力する処理のこと。
ハッシュ関数によって得られた値をハッシュ値といいます。
ハッシュ関数の特徴として「似たデータのハッシュ値は似ていない」「生成されるハッシュ値に偏りがない」などがあります。
スポンサードリンク
ハッシュ関数についての問題です。
ハッシュ関数の使い方としては、データを格納するとき格納する場所を決めるのにハッシュ関数を使うハッシュテーブルと、データのハッシュ関数の結果を見ることで、データの正当性を確認するセキュリティ（メッセージダイジェスト）での用途があります。
情報処理技術者試験ではこのどちらのハッシュ関数も出題されますので、両方の使い方について勉強をしましょう。
ハッシュテーブルでは、ハッシュ結果（ハッシュ値）が同じになる衝突（コリジョン）についても理解することが必要です。
