Adaptive Huffman coding: Difference between revisions

Revision as of 23:17, 28 January 2006

Revision as of 06:45, 31 March 2006

Line 4:

==Algorithms==

There exists a number of implementaions of this method, the most notable are '''FGK''' ([[Newton Faller|Faller]]-[[Robert G. Gallager |Gallager]]-[[Donald Knuth|Knuth]]) and '''[[Jeffrey Vitter|Vitter]]''' algorithm.

There exists a number of implementaions of this method, the most notable are '''FGK''' (Faller-[[Robert G. Gallager |Gallager]]-[[Donald Knuth|Knuth]]) and '''[[Jeffrey Vitter|Vitter]]''' algorithm.

===Vitter algorithm===

Code is represented as a tree structure in which every node has a corresponding weight and a unique number.<br>

Numbers go down, and from right to left.