Chapter 3 / 3.8 / 3.8.9

3.8.9 What Is Entropy Coding?

Understand how unequal symbol probabilities can be exploited to reduce average bit rate. Learn how Huffman coding, arithmetic coding, and related methods approach the theoretical compression limit defined by entropy.

1. What Is Entropy Coding?
2. Why Is Entropy Coding Important?
3. What Is Information Content?
4. What Is Entropy?
5. Why Do Common Symbols Require Fewer Bits?
6. What Is a Variable-Length Code?
7. What Is a Prefix Code?
8. What Is Huffman Coding?
9. How Does Huffman Coding Work?
10. What Is Arithmetic Coding?
11. Why Is Arithmetic Coding More Efficient?
12. What Is Adaptive Entropy Coding?
13. Is Entropy Coding Lossless?
14. Where Is Entropy Coding Used?
15. How Does Entropy Coding Relate to Source Coding?
16. Can Entropy Coding Reach the Entropy Limit?

Read full FAQ