Adaptive Huffman coding: Difference between revisions

Revision as of 22:31, 26 October 2005

Revision as of 16:22, 13 November 2005

Line 7:

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

===FGKVitter algorithm===

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