HOME»ソフトウェア開発技術者平成18年春期»午前問28
ソフトウェア開発技術者平成18年春期 午前問28
問28
ハッシュ法によるデータ編成法において，レコード値が図のような分布にしたがって発生する場合，シノニムの発生を最少とするハッシュアドレス(ハッシュした結果のアドレス値)の分布として適切なものはどれか。
分類 :
テクノロジ系 » アルゴリズムとプログラミング » アルゴリズム
正解 :
ア
解説 :
ハッシュ法は、キー値にハッシュ関数を適用することで得られるハッシュ値を格納アドレスとして使用する方法です。この方法において異なるキー値から同一のアドレス値が求められ、格納アドレスが競合してしまうことをシノニムといいます。
シノニムの発生を最小に抑えるためには、キー値から算出されるハッシュ値が偏りのない一様分布であることが理想的です。したがって適切な分布は「ア」になります。
シノニムの発生を最小に抑えるためには、キー値から算出されるハッシュ値が偏りのない一様分布であることが理想的です。したがって適切な分布は「ア」になります。