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
- Non IID Sources and Entropy Rate
- Context-based coding
- Universal Compression with LZ77
- Practical Tips on Lossless Compression