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
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.
HW2
4.3.
HW3
4.4.
HW4
5.
Project
6.
SCL Tutorial
6.1.
SCL Basics
6.2.
SCL Exercise
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