Jump to content

Talk:Adaptive Huffman coding

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by BetacommandBot (talk | contribs) at 00:39, 27 April 2007 (tagging). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
WikiProject iconComputing Unassessed
WikiProject iconThis article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
???This article has not yet received a rating on Wikipedia's content assessment scale.
???This article has not yet received a rating on the project's importance scale.

Hi, everyone.

I put up this article because, IMHO, an adaptive technique deserves a walktrough. But I'm in doubt, maybe just erase it and give a bunch of links to good sites, even merge to Huffman.

And that thing with numbers seems to be just a heap structure trick, maybe even propritary. Highest number == Topmost right.

Gnomz007 17:49, 11 Oct 2004 (UTC)

FGK -> Vitter

The algorithme described is the Vitter alg., not the FGK alg..

See also http://www.cs.duke.edu/csed/curious/compression/adaptivehuff.html

Swap

I don't understand one thing: should the nodes be swapped together with its subtree? I guess it is so so that the weights correspond and so that the tree can change its shape. Yet, I may have missed something. --Honnza 08:25, 14 July 2006 (UTC)[reply]