自然数を除数とした剰余を返すハッシュ関数がある。
値がそれぞれ571、1168、1566である三つのレコードのキー値を入力値としてこのハッシュ関数を施したところ、全てのハッシュ値が衝突した。
この時使用した除数は幾つか。
| ア | 193 | イ | 197 | ウ | 199 | エ | 211 |
答え ウ
【解説】
それぞれの場合の剰余を求めると
| 571 | 1168 | 1566 | ||
| ア | 193 | 185 | 10 | 22 |
| イ | 197 | 177 | 183 | 187 |
| ウ | 199 | 173 | 173 | 173 |
| エ | 211 | 149 | 113 | 89 |
【キーワード】
・ハッシュ関数
- ハッシュ関数
与えられたデータを一定のデータの要約を出力する処理のことで、ハッシュ関数によって得られた値をハッシュ値といいます。
ハッシュ関数の特徴として「似たデータのハッシュ値は似ていない」「生成されるハッシュ値に偏りがない」「ハッシュ値から元のデータに戻せない(不可逆性)」などがあります。
もっと、「ハッシュ関数」について調べてみよう。
戻る
一覧へ
次へ