Retro prof in the lab University of Washington Department of Computer Science & Engineering
 CSE 490 GZ - Introduction to Data Compression, Winter 2002
  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 January 18, 2002. Solutions
Assignment 2 due January 25, 2002. Solutions
Assignment 3 due February 1, 2002. Solutions
Assignment 4 practice assignment for the midterm.Solutions
Assignment 5 due February 22, 2002. Solutions
Assignment 6 due March 1, 2002. Solutions
Assignment 7 due Monday, March 11, 2002. Solutions

Projects:

Project 1 due Wednesday, February 20, 2002
Project 2 due Wednesday, March 6, 2002

Reading:

1/7/02 - 1/13/02: Information Theory, Huffman Coding, Sayood, pages 1 - 60
1/14/02 - 1/20/02: Golomb Coding, Tunstall Coding, Arithmetic Coding, Sayood, pages 61 - 97
1/21/02 - 1/27/02: Arithmetic Coding, LZW, LZ77, Sayood, pages 98 - 138
1/28/02 - 2/3/02: Sequitur Paper 1 , Paper 2 . Burrows-Wheeler Transform, Sayood, pages 149 - 155.
2/11/02 - 2/17/02: Image coding: scalar and vector quantization, Sayood, pages 213 - 283. Nearest neighbor search: Paper
2/18/02 - 2/24/02: Transform coding, Sayood, pages 373 - 404
2/25/02 - 3/3/02: Wavelet transform coding and SPIHT, Sayood, pages 455 - 479, 486 - 492, Group testing for wavelets: Paper , EBCOT Paper available through IEEE Explore from UW account. See paper 2 by Taubman.
3/4/02 - 3/10/02: Video compression, Sayood, pages 529 - 560.

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, Scalar Quantization
Lecture 12: Vector Quantization
Lecture 13: Nearest Neighbor Search for Vector Quantization
Lecture 14: Tranform Coding, JPEG
Lecture 15: Wavelet Tranform Coding, SPIHT
Lecture 16: Group Testing for Image Compression, GTW, GT-DCT
Lecture 17: EBCOT, JPEG 2000
Lecture 18: Video Compression
Lecture 19: Guest Lecture by Yuriy Reznik on Principles of Design of Video Compression Algorithms
Lecture 20: Guest Lecture by Henrique Malvar on Perceptual Audio Coding
Lecture 21: Patents, Lapped Transform Artifacts, SPIHT Decoding Example

CSE 490GZ E-mail Group

To subscribe to the CSE490 GZ E-mail Group send an e-mail message to majordomo@cs.washington.edu with subscribe cse490gz in the body of the message. Your message should be sent from the e-mail account where you want to your class e-mail to arrive. Other commands for majordomo can be found by sending e-mail to majordomo with a blank message body. All e-mail to cse490gz is posted in the E-mail Archive (last updated 06/11/01 at 02PM).

Text Books

Data Compression Resources

These resources may be helpful in your studies.

Midterm Exam

Friday, February 8, 2002
Midterm study guide
Midterm
Midterm Solutions

Final Exam

8:30-10:20 a.m. Tuesday, March 19, 2002
Final Exam study guide
Final Exam
Final Exam Solutions

Tentative Grading Weights

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