Memory-Efficient Adaptive Huffman Coding

By Steven Pigeon and Yoshua Bengio

Dr. Dobb's Journal October 1998

Figure 1: Shannon's formula. S is the set of all possible symbols, p(X=s) is the probability that a particular symbol will occur. H(X) is the total entropy of a data source X.

Back to Article