平成25年秋期試験問題 午前問19

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
直接編成ファイルにおけるレコードのキー値を格納アドレスに変換したハッシュ値の分布として,理想的なものはどれか。

  • 一様分布
  • 幾何分布
  • 二項分布
  • ポアソン分布
正解 問題へ
分野:テクノロジ系
中分類:ソフトウェア
小分類:ファイルシステム
解説
ハッシュ値が重複すると格納アドレスの競合が発生するので、ハッシュ法では同じハッシュ値の発生確率ができるだけ低くなっていることが理想です。

一様分布は、サイコロの出目やルーレットの数字のようにすべての事象が発生する確率が等しい状態を表します。この分布はハッシュ値に偏りがないため格納アドレスが競合することが最も少ないものと言えます。

Pagetop