EE274: Data Compression, course notes
1.
Lossless data compression: basics
1.1.
Introduction
1.2.
Prefix Free Codes
1.3.
Kraft Inequality
1.4.
Entropy and Neg-log likelihood thumb rule
1.5.
Huffman coding
1.6.
Asymptotic Equipartition Property
1.7.
Arithmetic coding
1.8.
Asymmetric Numeral Systems
1.9.
Non IID Sources and Entropy Rate
1.10.
Context-based coding
1.11.
Universal Compression with LZ77
1.12.
Practical Tips on Lossless Compression
2.
Lossy data Compression
2.1.
Basics and Quantization
2.2.
Rate-Distortion Theory
2.3.
Transform Coding Theory
3.
Resources
4.
Homeworks
4.1.
HW1
4.2.
HW1 Solution
4.3.
HW2
4.4.
HW3
5.
Project
6.
SCL Tutorial
6.1.
SCL Basics
6.2.
SCL Exercise
7.
Quiz Problems (2023)
Lossless data compression
The first part of the lecture notes pertain with lossless data compression
Introduction
Prefix Free Codes
Kraft Inequality
Entropy and Neg-log likelihood thumb rule
Huffman coding
Asymptotic Equipartition Property
Arithmetic coding
Asymmetric Numeral Systems