Adaptive Huffman Coding The Data Compression Book by Mark Nelson Chapter 4: A Significant Improvement: Adaptive Huffman Coding