CSE 490 G - Introduction to Data Compression, Winter 2006

University of Washington Computer Science & Engineering

CSE Home

About Us

Contact Info

Instructor:

Richard E. Ladner (ladner@cs.washington.edu)
Office: CSE 632, 543-9347
Office Hours: Wednesdays 2:30 - 3:20 and Thursday 10:00 - 11:00

Teaching Assistant:

Jenny Liu (jen@cs.washington.edu)
Office hours: Tuesdays 12:00 - 1:00 and Thursday 2:00 - 3:00 in CSE 218.

Tentative Course Syllabus

Meeting Times:

Monday, Wednesday, and Friday 1:30 - 2:20 , EE1 045

Assignments:

Assignments are due on Friday (late assignments not accepted without prior approval).

Assignment 1 due 1/13/06
Assignment 2 due 1/20/06
Assignment 3 due 1/27/06
Assignment 4 due 2/3/06
Assignment 5 due 2/17/06

Project:

Project 1 due 2/6/06
NEW FILE!! Please download Encoder.java
Project 2 due 3/9/06

Reading:

1/2/06 - 1/8/06: Information Theory, Huffman Coding, Sayood, pages 1 - 65
1/12/06 - 1/18/06: Golomb Coding, Tunstall Coding, Arithmetic Coding, Sayood, pages 65 - 115
1/19/06 - 1/25/06: LZW, LZ77, Sayood, pages 117 - 140
1/26/06 - 2/1/06: Sequitur Paper 1 , Paper 2 . Burrows-Wheeler Transform, Sayood, pages 149 - 155.
2/2/06 - 2/8/06: Transform coding, Sayood, pages 392 - 422
2/9/06 - 2/15/06: Wavelet transform coding and SPIHT, Sayood, pages 455 - 479, 486 - 492, Priority-Based Arithmetic Coding for Wavelets (PACW) Paper, Alternative Transforms Paper
2/16/06 - 2/22/06: Group testing for wavelets: Paper , JPEG 2000 Paper
2/23/06 - 3/1/06: Video compression, Sayood, pages 571 - 588.
3/2/06 - 3/10/06: Vector Quantization, Sayood, pages 273-298.

Lectures:

Lecture 1: Course Policies, Introduction to Data compression, Entropy, Prefix Codes
Lecture 2: Huffman Coding
Lecture 3: Adaptive Huffman Coding
Lecture 4: Golomb Codes, Tunstall Codes
Lecture 5: Arithmetic Coding
Lecture 6: Arithmetic Coding: Scaling, Context, Adaptation
Lecture 7: Dictionary Coding, LZW
Lecture 8: Dictionary Coding, LZ77
Lecture 9: Sequitur
Lecture 10: Predictive Coding, Burrows-Wheeler Transform
Lecture 11: Lossy Image Compression, Tranform Coding, JPEG Full Slides
Lecture 12: Wavelet Transform Coding, PACW Full Slides:
Lecture 13: SPIHT, Group Testing
Guest Lecture 1 Henrique Malvar on Perceptual Audio Coding
Lecture 14: EBCOT, JPEG 2000
Lecture 15: Video Compression
Guest Lecture 2: Gary Sullivan on Video Coding Standards
Lecture 16: Vector Quantization

CSE 490G E-mail Group

Please subscribe at CSE 490g Mailing List. The main purpose of the e-mail group is for the instructors to inform the students about important information.

Text Books

Khalid Sayood, Introduction to Data Compression, Third Edition, Morgan Kaufmann Publishers, 2006.
There are software and datasets available for use with the textbook.

Data Compression Resources

These resources may be helpful in your studies.

Midterm Exam

Friday, February 10, 2006
Midterm study guide

Final Exam

2:30-4:20 pm Monday, March 13, 2006
Final Exam study guide

Tentative Grading Weights

Weekly assignments (25%)
Midterm exam (15%)
Projects (25%)
Final exam (35%)

Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA 98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX
[comments to ladner]