テクノロジ系
秋期
応用情報技術者 2018年 秋期 問27
27 / 80
自然数を除数とした剰余を返すハッシュ関数がある。値がそれぞれ 571,1168, 1566である三つのレコードのキー値を入力値としてこのハッシュ関数を施したとこ ろ、全てのハッシュ値が衝突した。このとき使用した除数は幾つか。
正解と解説
表示する
正解 ウ
199
3つのキー値571,1168,1566が同じ除数で割った剰余がすべて等しい(衝突)なら、各差が除数の倍数になります。1168-571=597、1566-1168=398、1566-571=995。これらの公約数は199(597=3×199、398=2×199、995=5×199)で正解はウです。