CPSC 670/IR/Fall 2003/Leggett/Programming Lab 3/Due October 15

Interpolative Coding

Write an interactive web-based application that uses the context-sensitive compression method of interpolative coding to compress inverted file entries.

       Input:     N - The collection consists of documents numbered from 1 to N.
                     An inverted file entry in the form "(ft; d1, d2, ... , dft)"
                     A button that produces the two outputs below.
                     One reset button.

       Output:  The set of triples processed by binary_code in a scrolling window.
                     The number of bits required to code the ft document numbers.


   1. The web page should be well-designed.

   2. I should be able to change N independently of the inverted file entry and run as many cases as I wish.

   3. You should design a web page for the lab that contains links to: 1) the interpolative coding web page and 2) your source code.

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