Retro prof in the lab University of Washington Computer Science & Engineering
 CSE 490 G - Introduction to Data Compression, Winter 2006
  CSE Home   About Us    Search    Contact Info 

Instructor:

Teaching Assistant:

Tentative Course Syllabus

Meeting Times:

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

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


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