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

Auckland - Huffman Coding

Link(s)
http://www.cs.auckland.ac.nz/software/AlgAnim/huffman.html
Topic(s)
Huffman coding, Compression Algorithms

Screenshots
Auckland Huffman Coding


Recommendation
  
Lecture Aide Recommended
Self-study Supplement Recommended
Standalone Recommended
Debugging Aide Not Recommended
Works?
Yes
Delivery Method(s)
Java Applet
Project
Morris' Collection
Project Relationship
Part of collection
Language(s)
English
Author(s)
Woi Ang, John Morris
Institution(s)
University of Auckland
Activity Level(s)
Animation, Canned data, Step control
Source Code License
Unavailable
First Published
N/A
Last Modified
1998

Description

A 1-2 page explanation of the Huffman Coding Algorithm that includes several static images as well as a detailed step-by-step AV. The AV shows 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. Good as a stand-alone tutorial. Weaknesses: Depending on the teacher’s needs, may contain too much detail and extra information for a lecture aide. 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. The AV shows only encoding and not decoding.

 

Usage Notes

The supplemental link "Operation of the Huffman algorithm" has many broken picture links.

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