Advertisement

Huffman Codeing

Started by January 31, 2001 03:55 PM
1 comment, last by Galileo430 24 years ago
Anyone have a like to a tutorial that explains Huffman Codeing in a easy to understand way? In other words "Huffman Codeing For Dummmies".
------------------------------------------------------------I wrote the best video game ever, then I woke up...
Try this: http://swww.ee.uwa.edu.au/~plsd210/ds/huffman.html

Notice down at the bottom, where it has a button that runs a java program to demonstrate operation of creating and using Huffman trees. The explanation is pretty good too.

One thing to note about the demonstration: It uses a sorted linear list to determine the lowest two frequencies in the table. In practice, you want to use a heap based priority queue, in order to get a more efficient conversion method.

Edited by - c_wraith on January 31, 2001 5:38:53 PM
Advertisement
Got it.

Thanks a ton.
------------------------------------------------------------I wrote the best video game ever, then I woke up...

This topic is closed to new replies.

Advertisement