応用情報技術者試験に頻出するハッシュ法についてまとめました。

ハッシュ法

ハッシュ法とは

ハッシュ法とは、データ探索アルゴリズムの一種で、ハッシュ関数と呼ばれる計算式を使用して、データのアドレス（記憶場所の位置）を探索する方法です。

有名なハッシュ関数としてMD5やSHA256といったものがありますが、特にこれを使わなければならないという決まりはありません。

衝突・シノニムの発生

異なる検索キーで、ハッシュ関数を通した際に同じハッシュ値となる場合があり、このことを衝突（コリュジョン）、もしくはハッシュ値が同じ値になるのでシノニムの発生といいます。

衝突への対処は、チェイン法やオープンアドレス法にて対応します。
・チェイン法
ハッシュ表にデータと一緒にポインタを持たせ、衝突の際は連結リストを用い格納していきます。
・オープンアドレス法
衝突の際は別のハッシュ関数を使用し再度ハッシュ値を求め、格納していきます。

演習問題

実際の試験の過去問を解いてみましょう。

応用情報技術者試験　令和元年秋期　午前問7　問題

応用情報技術者試験　令和元年秋期　午前問7　解答

衝突する適当な値で、選択肢と合致するか試していきます。

ここで、「イ」と「エ」が残りますので、別パターンでも試してみます。

以上から、答えは「イ」となります。

ハッシュ法の解説は以上です。

こちらに応用情報技術者試験の問題について、
解説を掲載していますので、良かったらご覧ください。
当ブログ「応用情報技術者解答解説」まとめページはこちら

投稿 ハッシュ法とは【過去問解答解説付き】 は nyanblog ~にゃんぶろぐ~ に最初に表示されました。