[Edu-sig] More re compression

Kirby Urner pdx4d@teleport.com
Mon, 18 Jun 2001 23:49:38 -0700


Some were discussing doing a tutorial on compression
using Python.

This web page on the Huffman algorithm has a brilliant
little Java applet (takes awhile to load in its own
window -- push 'Run Animation' towards bottom of page)
which makes the idea behind this algorithm quite clear.

http://swww.ee.uwa.edu.au/~plsd210/ds/huffman.html

The depicted source code is C++, but there's a graphical
interpretation going on in parallel worth 1000 lines
of code.

Kirby