Memory-Efficient Adaptive Huffman Coding
By Steven Pigeon and Yoshua Bengio, October 01, 1998
Although simple and often effective, Huffman's compression algorithm requires a lot of memory for 16-bit Unicode text files, and it doesn't adapt to varying conditions within the data. Steven and Yoshua explain how they updated Huffman's classic technique.
Oct98: Algorithm Alley
Memory-Efficient Adaptive Huffman Coding
By Steven Pigeon and Yoshua Bengio
Dr. Dobb's Journal October 1998
Figure 4: Creation of new sets. Assigned codes are shown to the right of the sets. The value of x depends on the initially assumed probability distribution, usually, x1.
Copyright © 1998, Dr. Dobb's Journal