HOMEWORK 9: PERFECT HASHING
NAME: < insert name >
COLLABORATORS AND OTHER RESOURCES:
List the names of everyone you talked to about this assignment
(classmates, TAs, ALAC tutors, upperclassmen, students/instructor via
LMS, etc.), and all of the resources (books, online reference
material, etc.) you consulted in completing this assignment.
< insert collaborators / resources >
Remember: Your implementation for this assignment must be done on your
own, as described in "Academic Integrity for Homework" handout.
ESTIMATE OF # OF HOURS SPENT ON THIS ASSIGNMENT: < insert # hours >
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 for the different examples? 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!