Text compression using Huffman coding
This online calculator compresses entered text using Huffman coding. It also displays built Huffman codes for the reference.
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.
Comentários