CPSC 670/IR/Fall 2003/Leggett/Practice Exercises

Practice Page One:   Entropy, Huffman Code, FSA Decoder  

Practice Page Two:   Arithmetic Coding, Burrows-Wheeler Transform  

Practice Page Three:   Interpolative Coding  

Practice Page Four:   Order-Preserving Minimal Perfect Hash Functions  

Practice Page Five:   Index Construction, Bi-level Image Compression  

Practice Page Six:   Conjunctive Boolean Queries, Cosine Similarity Measure for Ranked Retrieval  

Practice Page Seven:   JBIG, Progressive Image Transmission, Compression-based Template Matching  

Practice Page Eight:   Textual Images, Mixed Text and Images