The George Washington University
School of Engineering and Applied Science
Department Computer Science


CS 225 DATA COMPRESSION
Fall 2008

Instructor       : Abdou Youssef

Email		 : ayoussef@gwu.edu

Phone		 : 202-994-6569

Fax		 : 202-994-4875

Office		 : Academic Center 708

Hours		 : Tuesday 4-6pm

Course URL	 : http://www.seas.gwu.edu/~ayoussef/cs225/


Requirements:
Four homework assignments 40%
Midterm 30%
Final/Term Project 30%

Text: K. Sayood, ``Introduction to Data Compression,'' Morgan Kauffman Publishers, San Fransisco, CA.

Outline
  1. Introduction: Background, Images, Videos, Information Theory, Quality Metrics

  2. Lossless Compression: Huffman, Arithmetic, Run-Length, Bit-Plane, DPCM, Lempel-Ziv, BWT, and Multiresolution Compression Techniques.

  3. Lossy Compression: Transform Coding (Fourier, DCT, Haar, Walsh, and Hadamard)

  4. Scalar Quantization: Uniform, Optimal, and Hybrids

  5. Video Compression: Inter-Frame Compression, and Motion Compensation

  6. Compression Standards: JPEG, MPEG, and others.

  7. Lossy Compression: Vector Quantization

  8. Lossy Compression: Subband Coding and Wavelet Compression

  9. Other Applications of Compression Techniques