Books & Videos

Table of Contents

  1. Chapter 1 Let’s Not Be Boring

    1. The Five Buckets of Compression Algorithms

    2. Claude Shannon Is Infuriating!

    3. The Only Thing You Need to Know about Data Compression

  2. Chapter 2 Do Not Skip This Chapter

    1. Understanding Binary

    2. Information Theory

  3. Chapter 3 Breaking Entropy

    1. Understanding Entropy

    2. What This Entropy Stuff Is Good For

    3. Understanding Probability

    4. Breaking Entropy

    5. Information Theory Versus Data Compression

  4. Chapter 4 Variable-Length Codes

    1. Morse Code

    2. Probability, Entropy, and Codeword Size

    3. Variable-Length Codes

  5. Chapter 5 Statistical Encoding

    1. Statistically Compressing to Entropy

    2. Huffman Coding

    3. Arithmetic Coding

    4. Asymmetric Numeral Systems

    5. Practical Compression: Which Statistical Algorithm Do I Choose?

  6. Chapter 6 Adaptive Statistical Encoding

    1. Locality Matters for Entropy

    2. Adaptive VLC Encoding

    3. Adaptive Arithmetic Coding

    4. Adaptive Huffman Coding

    5. The Modern Choice

  7. Chapter 7 Dictionary Transforms

    1. A Basic Dictionary Transform

    2. The Lempel-Ziv Algorithm

    3. Collect Them All!

  8. Chapter 8 Contextual Data Transforms

    1. Run-Length Encoding

    2. Delta Coding

    3. Move-to-Front Coding

    4. Burrows–Wheeler Transform

  9. Chapter 9 Data Modeling

    1. The Chains of Markov

    2. Prediction by Partial Matching

    3. Context Mixing

    4. The Next Big Thing?

  10. Chapter 10 Switching Gears

    1. Media-Specific Compression

    2. General-Purpose Compression

    3. Compression in Practice

  11. Chapter 11 Evaluating Compression

    1. Compression Usage Scenarios

    2. Compression Need

    3. Compression Ratio

    4. Compression Performance

    5. Decompression Performance

    6. Ability to Decode-Stream

    7. Comparing Compressors

  12. Chapter 12 Compressing Image Data Types

    1. Understanding Quality Versus File Size

    2. Image Dimensions Are Important

    3. Choosing the Correct Image Format

    4. GPU Texture Formats

    5. Vector Formats

    6. Eyes on the Prize

  13. Chapter 13 Serialized Data

    1. Understanding Common Use Cases

    2. Issues with Serialized Formats

    3. Smaller Serialized Data

  14. Chapter 14 Lossy Data Compression

  15. Chapter 15 Making the World a Little Smaller

    1. Data Compression and You

    2. Data Compression and the Bottom Line

    3. Making Your Users’ Lives a Little More Magical and Less Expensive

    4. Thinking About What’s Next in Technology

    5. ...Starting Now