Next:
Division Method
Up:
CSE 2320: Algorithms and
Previous:
Question:
Hash Functions
Good Hash Functions:
If key distribution P is known, then the hash function should satisfy
Heuristics
Design hash function such that similar keys map to different slots (e.g. name1, name2)
Hash value should be independent of data patterns
Copyright © 1998 The University of Texas at Arlington