CPSC 489/IR/Spring 2002/Leggett/Programming Lab 3/Due March 7

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.

Notes:

   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.    When you have completed the lab, send me an email which includes your full name, userid, complete URL for testing, and your code. I will review your code, test the lab, and return the lab grade sometime after receiving your email.