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.

Notes:

   1. Input for this lab can be found at:
             /user/leggett/ir/opmphf.input
   2. When you have completed the lab, you should turn in your output in three files:
             /pub/homework/489-501/table.4.3.a
             /pub/homework/489-501/table.4.3.b
             /pub/homework/489-501/opmphf.code.listing

   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.