-A A +A

Animal - Huffman Coding

Primary tabs

Collection:   AlgoViz
Source: http://algoviz.org/node/557
Format:   Animal Animation
Recommendation: Has Potential.
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 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 unnecessarily.
Creator: Marc-Daniel Haunschild  Guido R''ling  
Publisher: TU Darmstadt, Darmstadt, Germany  
Subject:   Compression Algorithms  Huffman coding  
Language: German  english  
Relation: Animal  
Rights: Non-commercial use only
ACM CCS 2012:
Information systems Human-centered computing Mathematics of computing Information storage systems Visualization Information theory Record storage systems Coding theory Relational storage Compression strategies