huffman code

[apurva agarwal]

hi!!
i want to know about the huffman algoriyhm and its implementation.
how the huffman code works and its use, a code in c/c++ language

[Chainsaw]

Huffman was a guy who realized that letters do not occur statisticly randomly; 'e' is used a lot more than 'j'. He figured you could build a balanced tree of letters (or anything else that occurs non-randomly, like words) and using that tree, represent letters in a minimal number of bits.

The original Huffman went like this:
1) count the occurances of the letters in your text to be compressed
2) build a binary tree such that the shortest paths in the tree go to the most referred-to letters
3) encode the tree as bits, where a 0 means go LEFT on the tree and 1 means go RIGHT.

Later variants allowed the tree to be built dynamically as you see the charactors, as in processing a stream of bytes.

Huffman is used as the post-processing in many compressors, like gzip (which first removes blocks of common letters and then Huffmanizes the result) and jpeg (which converts pixels into cosine values and Huffmanizes the resulting (nearly the same) values).

Google will get you to some sample code easily. Now that you know the basics, the code should be pretty readable.

Good luck!

[apurva agarwal]

thanks a lot !!!!
but i have a problem with the code i have counted the frequency but i am not able to build the heap which i have to build to finally make a tree.
help me here!!!!

[Chainsaw]

Google is your programming friend! Here's what I found with "Huffman algorithm":

http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/huff-op.html

Looks like just what you want!

[Alex Vinokur]

hi!!
i want to know about the huffman algoriyhm and its implementation.
how the huffman code works and its use, a code in c/c++ language

Look at n-ary Huffman Template Algorithm
* http://alexvn.freeservers.com/s1/huffman_template_algorithm.html
* http://sourceforge.net/projects/huffman-ta/

[devangat20]

hi!!
i want to know about the huffman algoriyhm and its implementation.
how the huffman code works and its use, a code in c/c++ language

I would be highly grateful if u give me the code

[Narue]

>I would be highly grateful if u give me the code
I'm sure you would. Do your own work, it's much more rewarding.

[nbrmkumaresh]

Please give me an idea of how to do program the huffman code in C

[vegaseat]

Please give me an idea of how to do program the huffman code in C

Check the C code snippet right here on DaniWeb:
http://www.daniweb.com/code/snippet5.html

Test it, improve it, learn from it!

[hammerhead]

Stop begging for code. Do your own work and read this thread http://www.daniweb.com/forums/announcement8-2.html

[Salem]

Good advice - 3 years late!

[Narue]

Sorry Salem, but I deleted a new instance of begging from this morning. hammerhead's post is legit.

[hammerhead]

I did not see the date either :)

[asim88]

hi!!
i want to know about the huffman algoriyhm and its implementation.
how the huffman code works and its use, a code in c/c++ language

How do we construct the Hoffman's code in C++