The Algorithm Visualization Catalog is a comprehensive collection of links to algorithm visualizations, or AVs.

Animal - Huffman Coding

Link(s)
http://www.algoanim.info/AnimalAV
Topic(s)
Huffman coding, Compression Algorithms

Screenshots
Animal: Huffman Coding


Recommendation
  
Lecture Aide Has Potential
Self-study Supplement Has Potential
Standalone Not Recommended
Debugging Aide Not Recommended
Works?
Yes
Delivery Method(s)
Animal Animation
Project
Animal
Project Relationship
Part of project
Language(s)
English, German
Author(s)
Marc-Daniel Haunschild, Guido Rößling
Institution(s)
TU Darmstadt, Darmstadt, Germany
Activity Level(s)
Animation, Canned data, Step control
Source Code License
Non-commercial use only
First Published
N/A
Last Modified
N/A

Description

The site has two AVs, one for encoding and one for decoding. The one for encoding shows most of the material. This AV is a slideshow walking through an example of huffman coding.

Evaluation

Good, clear presentation. It would be better if during build, the separate trees were re-ordered when the combined tree’s root value becomes greater than other items ahead of it on the list (in other words, the list should stay sorted). This not only reflects an important detail in real implementations, but it also would be less confusing not to have tree pointers crossing each other unecessarily.

Usage Notes

For detailed instructions on how to install Animal and run Animal AVs, see: http://www.algoanim.info/Animal2/?q=node/290. Once you have installed the Animal .jar file and downloaded/unpacked the .zip file of Animal animations, you are now ready to run Animal. Run the .jar file to start Animal. Then go to the "Open" menu item, and browse to where you put the animal animations you got in the .zip file. Pick this AV from the list. You can then step through the animation, or use "kiosk mode" to have the steps fed to you at a constant pace.

Field Report(s)
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
No
Score
33