CPSC 670/IR/Fall 2003/Leggett/Programming Lab 4/Due October 29

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. You should design a web page for the lab that contains links to: 1) the output corresponding to Table 4.3a, 2) the output corresponding to Table 4.3b, and 3) your source code.

   3. When you have completed the lab, send an email which includes your full name, userid, and complete URL for the web page mentioned in #2 above. The lab grade will be emailed sometime after receiving your email.