CPSC 489/IR/Spring 2002/Leggett/Class Layout


   15         Introduction to class, syllabus, class layout; Concepts of IR and IS
   17         Models of text compression
   22         Huffman Coding; Canonical Huffman Codes
   24         CHC; Arithmetic Coding
   29         Greenstone Open Source Digital Library System
   31         Symbolwise Models:PPM, Block-Sorting (Burrows-Wheeler)


     5         Symbolwise Models:Dynamic Markov, Word
     7         Dictionary Models:LZ77, GZIP, LZ78, LZW; Lab 1 due
   12         Inverted File Indexing
   14         Compressing Inverted File Indexes
   19         Signature Files, Bitmaps, Case Folding, Stemming
   21         Review and Team Project Discussion; Lab 2 due
   26         Exam 1
   28         Querying document collections, Lexicons


     5         Order-Preserving Minimal Perfect Hashing
     7         Partially specified query terms, Boolean Queries; Lab 3 due
   12         Spring Break
   14         Spring Break
   19         Ranked Queries; Vector Space Model; Cosine measure
   21         WWW Search Engines, Interactive Retrieval, Distributed Retrieval
   26         Index construction for gigabyte document collections
   28         Image Compression, Bilevel Images, Context-based compression; Lab 4 due


     2         Resolution Reduction, JBIG, Continuous-tone Images, GIF, PNG, JPEG
     4         Textual Images, Mark Libraries; Textual Image Compression, JBIG2
     9         Textual Image Coding; Mixed Text and Images
   11         Review and Team Project Discussion; Lab 5 due
   16         Exam 2
   18         Team Project Presentations: 1,2,3
   23         Team Project Presentations: 4,5,6
   25         Team Project Presentations: 7,8,9


     3         Final time is 3pm to 5pm