Huffman Codeing
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
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
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement
Recommended Tutorials
Advertisement