CMPE 108  Data Compression
S p r i n g    2 0 0 3

     CMPE108S03     |     TA     |     Syllabus     |     Homework     |     Midterm     |     Notes     |     Schedule    


 Required Textbook:
The Data Compression Book (2^nd ed.)
by: Mark Nelson & Jean - Loup Gailly
ISBN: 1-55851-434-1
Publisher: M&T Books

Course Description:
Random variables, information theory, Bernoulli trials, Markov models, probabilities, statistical data compression, Huffman codes, arithmetic codes, run-length codes, Ziv-Lempel codes. Adaptation to the statistics of the data. Data context modeling and predictive coding. Programming of data compression algorithms in the C language. Knowledge of C language and UNIX required.
Prerequisites:
CMPS 101
CMPE 107 or MATH 131A

Instructor: Professor Glen Langdon

(831) 459-2212      langdon@cse.ucsc.edu

Office Hours: Tu 2:00 - 3:00 PM
Class Time: MWF 11:00 AM - 12:10 PM
Place: Earth & Marine B214