iEntropy
Detailed App Info:
Application Description
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.
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.
Requirements
Your mobile device must have at least 1.19 MB of space to download and install iEntropy app. iEntropy is available on iTunes for $0.00
If you have any problems with installation or in-app purchase, found bugs, questions, comments about this application, you can visit the official website of David Arcos Gutierrez at http://www.findproductions.es.
Copyright © David Arcos Gutierrez
