DSAI 325: Information Theory & Data Compression Lectures and Assignments No. Lecture Topic Assignment / Project 1 Introduction to Data Compression, LZ77 Assignment: Implementation of LZ77 2 LZ78 - LZW Assignment: Implementation of LZ78 3 Entropy Coding, Huffman, Modified Huffman Assignment: Implementation of Standard Huffman 4 Adaptive Huffman 5 Arithmetic Coding (float - Binary) Mini Project: Implementation of Adaptive Huffman 6 Arithmetic Coding (float - Binary) 7 Scalar Quantization (Uniform - Optimal) 8 Vector Quantization (LBG Algorithm) Assignment: Implementation of Vector Quantization 9 Predictive Coding (Delta Modulation, DPCM) 10 Transform Coding Assignment: Implementation of DPCM 11 JPEG 12 MPEG 13 Motion Estimation for Video Compression End Course Project