Recommendation

Not Recommended

Link

http://www.iti.fh-flensburg.de/lang/algorithmen/code/huffman/huffman.htm

Delivery Method

Java Applet

License

Unavailable

Language

German

Author

Hans-Werner Lang

Institution

ITI Flensburg

Project

StandAlone

RelationshipToProject

StandAlone

Works

Yes

Description

A brief tutorial on Huffman coding, and an applet to demonstrate it.

Evaluation

The applet is fairly minimal. It will suggest some words, or you can type some words in. You can press a button to get the letter counts, and then another button puts the counts into circles for the nodes. User then clicks on the next pair of nodes to be combined. In this way, the user builds up the tree. Then the codes are shown (though they overwrite one another). The tree is poorly laid out, since the applet won't move the leaf nodes from their original order. The idea of the user building the tree interactively is good, but the applet doesn't quite go far enough to get the concept across.

ActivityLevel

Canned Data; User Data; Step Control

GoodFor

Teaching the Concept; Self Study; Lecture Aid

Screenshots

Videos

References

HowToUse

An applet at the project homepage. After entering words or accepting what was given, push the "Ausfuhren" button. When the nodes are indicated on the screen, repeatedly click the two smallest values to build the tree.

First Visited

2010-02-11

Last Visited

2010-02-11

Last Updated

2008-05-27

Topic

HuffmanCodingTrees

Community

Edit

You may edit this entry if you have an account.