Recommendation

Recommended

Link

http://www.cs.auckland.ac.nz/software/AlgAnim/huffman.html

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

Woi Ang; John Morris

Institution

University of Auckland

Project

Morris' Collection

RelationshipToProject

PartOfCollection

Works

Yes

Description

High-quality visualization of the complete life cycle of a Huffman coding tree (creating a frequency table from a corpus, generating the tree, generating a lookup table, encoding a word, and subsequently decoding it).

Evaluation

Strengths: multiple built-in datasets, continuous and stepwise operation; pseudo-code. Weaknesses: depending on the teacher's needs, may contain too much detail and extra information. The first data set on all the letters of the alphabet takes a long time to run. It would be nice to be able to skip to the next major step (from building the tree to generating the code table to decoding strings). If the animation could be set to run faster, that would be a huge improvement.

ActivityLevel

Step Control; Animation; Canned Data

GoodFor

Lecture Aid; Self Study

Screenshots

Videos

References

HowToUse

First Visited

2006-04-18

Last Visited

2008-07-17

Last Updated

1998

Topic

HuffmanCodingTrees

Community

Edit

You may edit this entry if you have an account.