Most software today is very much like an Egyptian pyramid with millions of bricks piled on top of each other, with no structural integrity, but just done by brute force and thousands of slaves. Alan Kay

Huffman Algorithm

Language Java | Level Intermediate | Category Data structure | September 9, 2015 9:50 am


Data structure Description

Huffman coding is a lossless data compression algorithm and derives this table based on the estimated frequency of occurrence for each possible value of the source symbol.

Write a program to implement Huffman code for given string?


Output

   					 

SYMBOL	WEIGHT	HUFFMAN CODE
o	2	00
e	1	010
d	1	011
l	3	10
 	1	1100
w	1	1101
r	1	1110
H	1	1111

				    

Comments


No comments available!

Please login to add comments.