平成18年春期試験問題 午前問28

ハッシュ法によるデータ編成法において,レコード値が図のような分布にしたがって発生する場合,シノニムの発生を最少とするハッシュアドレス(ハッシュした結果のアドレス値)の分布として適切なものはどれか。
28.gif

  • 28a.gif
  • 28i.gif
  • 28u.gif
  • 28e.gif
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:アルゴリズム
解説
ハッシュ法は、キー値にハッシュ関数を適用することで得られるハッシュ値を格納アドレスとして使用する方法です。この方法において異なるキー値から同一のアドレス値が求められ、格納アドレスが競合してしまうことをシノニムといいます。

シノニムの発生を最小に抑えるためには、キー値から算出されるハッシュ値が偏りのない一様分布であることが理想的です。したがって適切な分布は「ア」になります。

Pagetop