Collisions

While there are cases in which perfect hash functions can be constructed, this is unusual.

Usually, we will have two distinct objects k1 and k2 such that h(k1) = h(k2) (their hash values are the same).

We call this a collision, and all the action in hashing is in dealing with them.


next up previous
Next: COLLISION RESOLUTION Up: HASHING BASICS Previous: Hash Function