The Entropy of an information source is a measure of the uncertainty or the surprise on the information transmitted.If our source sends a set of symbols (called 'source alphabet') the greatest surprise occurs when all the symbols are independent (without correlations) and have the same probability (equiprobability). In this case, the entropy of the source is equal to 1 because the receiver can't predict the symbols sent by the source.The text sources haven't got independent or equiprobable symbols. For this reason, we can predict some letters or words in an incomplete text. Moreover, this type of sources can be compressed using coding and compression data algorithms.Huffman coding (David A. Huffman, 1925-1999) is an entropy encoding algorithm used for lossless data compression based on the assignation of short binary codes to high probability symbols and vice-versa. With this App you can use different text sources to generate Huffman codifications in order to see the reduction of the text source size.Enter your own text, press the Text Source button and generate your own Huffman probability tree to study this data compression algorithm.
What's new in version 1.0.1
+ fix issues+ minor improvements+ Hamlet source added
ReleaseMarch 20, 2014
Date AddedMarch 20, 2014
Additional RequirementsCompatible with iPhone 3Gs, iPhone 4. iTunes account required.