平成22年度 春期 基本情報技術者試験 午前 問6

解説

ハッシュ値の衝突（同一のハッシュ値になること）を減らすには，ハッシュ関数が生成する値ができるだけ均等にばらける必要があります。一様分布はすべての値が同じ確率で出現する分布なので，特定の値に偏りにくく，同一ハッシュ値となる確率が最も低くなります。

選択肢ごとの解説

• ア誤り。2項分布は特定の回数の成功確率を表す分布で，ハッシュ値の理想的な分布とは異なります。
• イ正しい。一様分布はすべてのハッシュ値が均等な確率で発生するため，衝突の確率が最も低くなります。
• ウ誤り。正規分布は特定の値（平均付近）に集中する分布なので，その付近で衝突が起きやすくなります。
• エ誤り。ポアソン分布は稀な事象の発生回数を表す分布で，ハッシュ値が均等に分布する性質を表すものではありません。