Text compression using Huffman coding

There is already a calculator Huffman coding, which calculates Huffman codes for a given probability of symbols, however, as practice has shown, problems for students are usually looks like

Given the text "beadbdddbaddaecbde" determine codes of symbols using the Huffman coding. Encode the original string with the Huffman code.

So, just enter your text into the field below - you get the string, encoded with the Huffman codes, and a symbols table: how many times the symbol was encountered in the text, the rate as a percentage (of the total number of symbols) and the Huffman code for each symbol.

For theory, see abovementioned Huffman coding.

Text compression using Huffman coding

beadbdddbaddaecbde

Text

Calculate

Encoded text

 

The file is very large. Browser slowdown may occur during loading and creation.

Download 

Calculation precision

Digits after the decimal point: 2

 Link  Save  Widget