平成30年 秋期 応用情報技術者 午前 問27

自然数を除数とした剰余を返すハッシュ関数がある。
値がそれぞれ571、1168、1566である三つのレコードのキー値を入力値としてこのハッシュ関数を施したところ、全てのハッシュ値が衝突した。
この時使用した除数は幾つか。

【キーワード】
・ハッシュ関数

• ハッシュ関数
  与えられたデータを一定のデータの要約を出力する処理のことで、ハッシュ関数によって得られた値をハッシュ値といいます。
  ハッシュ関数の特徴として「似たデータのハッシュ値は似ていない」「生成されるハッシュ値に偏りがない」「ハッシュ値から元のデータに戻せない(不可逆性)」などがあります。

戻る 一覧へ 次へ