Revision as of 08:14, 13 December 2007 edit 220.130.146.227 (talk) →Vitter algorithm ← Previous edit		Revision as of 11:22, 6 March 2008 edit undo 221.134.226.101 (talk) No edit summary Next edit →
Line 1: '''Adaptive Huffman coding''' (also called '''Dynamic Huffman coding''') is an [[adaptive coding]] technique based on [[Huffman coding]],. It permits building the code as the symbols are being transmitted, having no initial knowledge of source distribution, that allows one-pass encoding and adaptation to changing conditions in data. The benefit of one-pass procedure is that the source can be encoded in real time, though it becomes more sensitive to transmission errors, since just a single loss ruins the whole code.

Adaptive Huffman coding: Difference between revisions