アルファベット3文字で構成されるキーがある。 次の式によってハッシュ値 h を決めるとき,キー“SEP”と衝突するのはどれか。 ここで, a mod b は, a を b で 割った余りを表す。
h =(キーの各アルファベットの順位の総和)mod 27
表に従って、キー“SEP”を1文字ずつ数値に割り当てる。
“S”= 19、“E”= 5、“P”= 16
19 + 5 + 16 = 40
ハッシュ値 h = 40 ÷ 27 =1余り 13
ア:APR= 1 + 16 + 18 = 35 ハッシュ値 h = 35 ÷ 27 = 1余り 8
イ:FEB= 6 + 5 + 2 = 13 ハッシュ値 h = 13 ÷ 27 = 0余り 13
ウ:JAN= 10 + 1 + 14 = 25 ハッシュ値 h = 25 ÷ 27 = 0余り 25
エ:NOV= 14 + 15 + 22 = 51 ハッシュ値 h = 51 ÷ 27 = 1余り 24