Huffman coding: Difference between revisions

Revision as of 19:32, 17 March 2004

Revision as of 19:32, 17 March 2004

Line 39:

Huffman coding is optimal when the probability of each input symbol is a power of two. Prefix-free codes tend to have slight inefficiency on small alphabets, where probabilities often fall between powers of two. Expanding the alphabet size by coalescing multiple symbols into "words" before Huffman coding can help a bit.

[[Arithmetic coding]] produces slight gains over Huffman coding, but in practice these gains have not been large enough to offset arithmetic coding's higher computational complexity and patent royalties ([[As of 2001|As of November 2001]], IBM owns patents on the core concepts of arithmetic coding in several jurisdictions.)

== Applications ==