Problem: Suppose customer 378-68-2105 is added, and
h(378682105) = 28 = h(469623924)
← (collision)
Q:
Is it possible to define
h
so that collisions cannot occur?
A:
No, because
|U| > m
Approach:
Design
h
to
minimize
collisions
Design dictionary operations to
handle
collisions
Hash Collisions
Chaining