Lectures

You can find the relevant lecture links here. You can also find recorded video lectures at this YouTube Playlist. We will try to upload the lecuture notes and videos for a particular week by corresponding weekend or sooner.

• Lecture 1 [2022-09-27]
  Course Introduction, Lossless Data Compression Basics
  [notes] [slides-part-1] [slides-part-2] [video-part-1] [video-part-2]
  
• Lecture 2 [2022-09-29]
  Prefix Free Codes and Kraft Inequality
  [Prefix Free Codes notes] [Kraft Inequality notes] [video] [Prefix-free Compressor code]
  
• Lecture 3 [2022-10-04]
  Entropy, Neg-log Likelihood, Introduction to SCL
  [slides] [Entropy notes] [video]
  
• Lecture 4 [2022-10-07]
  Huffman Codes
  [slides] [Huffman notes] [video] [Huffman code]
  
• Lecture 5 [2022-10-11]
  Asymptotic Equipartition Property
  [slides] [AEP notes] [video] [Typical Set coder]
  
• Lecture 6 [2022-10-13]
  Arithmetic Coding
  [slides] [video] [Arithmetic Entropy Coder code]
  
• Lecture 7 [2022-10-18]
  ANS
  [slides] [ANS notes] [video] [rANS code] [tANS code]
  
• Lecture 8 [2022-10-20]
  Beyond IID
  [slides] [video]
  
• Lecture 9 [2022-10-25]
  LZ and Universal Compression
  [slides] [video] [LZ77 code]
  
• Lecture 10 [2022-10-27][Guest Lecture]
  Yann Collet: Designing Data Compression Solutions
  [video]
  
• Lecture 11 [2022-11-01]
  Quantization
  [video] [code] [slides]
  
• Lecture 12 [2022-11-03]
  Rate-Distortion Function; Mutual Information
  [video] [RD notes]
  
• Lecture 13 [2022-11-10]
  Transform Coding; Gaussian RD
  [video] [notes]
  
• Lecture 14 [2022-11-15]
  Water-Filling Intuition, Image Compression Primer
  [video] [Water-Filling slides] [Image Compression slides]
  
• Lecture 15 [2022-11-17]
  Image Compression
  [video] [slides]
  
• Lecture 16 [2022-11-29]
  Learnt Image Compression
  [video] [slides] [Colab Notebook]
  
• Lecture 17 [2022-12-01]
  Humans and Compression
  [video] [slides]
  
• Lecture 18 [2022-12-06]
  Video Compression
  [video] [slides]