自然数を除数とした剰余を返すハッシュ関数がある。
値がそれぞれ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 |
【キーワード】
・ハッシュ関数