Talk:Adaptive Huffman coding: Difference between revisions

Content deleted Content added

Inline

Revision as of 07:57, 9 December 2009

Computing Start‑class Mid‑importance

	This 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.ComputingWikipedia:WikiProject ComputingTemplate:WikiProject ComputingComputing articles
Start	This article has been rated as Start-class on Wikipedia's content assessment scale.
Mid	This article has been rated as Mid-importance 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..

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]

@@ Line 15: / Line 15: @@
 See also http://www.cs.duke.edu/csed/curious/compression/adaptivehuff.html
-I have not made the change back to FGK, but for those who wonder, the algorithm is indeed an erroneous description of FGK algorithm (the error is mostly in description of the way nodes are numbered: "Numbers go down, and from right to left.") The paper mentioned by Vitter in the reference section makes this abundantly clear and there is no need to "search" the web. The reason I have not made the change is that this article needs to be written from ground up. [[Special:Contributions/24.1.53.152|24.1.53.152]] ([[User talk:24.1.53.152|talk]]) 07:16, 9 December 2009 (UTC)
 == Swap ==