AP試験学習記録27年秋 午前5
キーが小文字のアルファベット1文字（a, b, …，z のいずれか）であるデータを，大きさが10のハッシュ表に格納する。ハッシュ関数として，アルファベットのASCIIコードを10進表記法で表したときの1の位の数を用いることにする。衝突が起こるキーの組合せはどれか。ASCIIコードでは，昇順に連続した2進数が，アルファベット順にコードとして割り当てられている。
＜＜ASCII＞＞
a 97
b 98
c 99
d 100 ->１の位の数は１です。
i 105
r 114
l 108
x 120
dとxが衝突ですね。
でも、これは本当ですか？
１の位の数は１のは結構多いですね、衝突がいっぱいがあるでしょう。
たぶん、質問は、下記の意味でしょうね。
間隔が１０の２つアルファベットが衝突になりますね。
例えば
a ⇔ k,u
b ⇔ l,v
c ⇔ m,w
d ⇔ n,x
...
データキー ハッシュ
a 1
b 2
c 3
d 4
e 5
f 6
g 7
h 8
i 9
j 10
k 1
l 2
m 3
n 4
o 5
p 6
q 7
r 8
s 9
t 10
u 1
v 2
w 3
x 4
y 5
z 6