応用情報技術者 試験情報＆徹底解説

ハッシュ法は、キー値にハッシュ関数を適用することで得られるハッシュ値を格納アドレスとして使用する方法です。この方法において異なるキー値から同一のアドレス値が求められ、格納アドレスが競合してしまうことをシノニムといいます。

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