CPSC 489/IR/Spring 2002/Leggett/Programming Lab 4/Due March 28

Order-Preserving Minimal Perfect Hashing

Generate an order-preserving minimal perfect hash function.

       Input:     A file containing terms in the lexicon of a document collection.

       Output:  An Order Preserving Minimal Perfect Hash Function based on the input.
                    Your output should be arranged in two tables as shown in Table 4.3, p. 163.


   1. Input for this lab can be found at:
   2. When you have completed the lab, you should turn in your output in three files:

   3. After placing the three files in the homework directory, send me an email which includes your full name and userid. I will check results in all named files, review your code, and return the lab grade sometime after receiving your email.