HOMEWORK 9: PERFECT HASHING
NAME: < insert name >
COLLABORATORS:
You must do this assignment on your own, as described in "Academic
Integrity for Homework" handout. If you did discuss the problem or
errors messages, etc. with anyone, please list their names here.
SUMMARY OF RESULTS:
Summarize your results on the provided examples. Were you able to
construct a perfect hash function? If not, how close did you get (how
many collisions)? If yes, what was the smallest perfect hash you were
able to construct? What was your compression ratio? Did you make any
additional test cases?
OFFSET SEARCH FOR EXTRA CREDIT:
If you implemented a search strategy instead of or in addition to the
greedy method from the paper, describe it here.
MISC. COMMENTS TO GRADER:
Optional, please be concise!