| Ausführung | 1.0.1 |
|---|---|
| Herausgeber | David Arcos Gutierrez |
| Veröffentlichungsdatum | 31.01.2014 |
| Datum hinzugefügt | 20.03.2014 |
| Os Anforderungen | iOS |
| Bedarf | Compatible with iPhone 3Gs, iPhone 4. iTunes account required. |
| Downloads insgesamt | 0 |
| Preis | Free |
Beschreibung
Die Entropie einer Informationsquelle ist ein Maß für die Ungewissheit oder die Überraschung der übertragenen Informationen. Wenn unsere Quelle eine Reihe von Symbolen (als „Quellalphabet“ bezeichnet) sendet, tritt die größte Überraschung auf, wenn alle Symbole unabhängig sind (ohne Korrelationen) und haben die gleiche Wahrscheinlichkeit (Äquiwahrscheinlichkeit). In diesem Fall ist die Entropie der Quelle gleich 1, da der Empfänger die von der Quelle gesendeten Symbole nicht vorhersagen kann. Die Textquellen haben keine unabhängigen oder gleichwahrscheinlichen Symbole. Aus diesem Grund können wir einige Buchstaben oder Wörter in einem unvollständigen Text vorhersagen. Darüber hinaus kann diese Art von Quellen unter Verwendung von Kodierungs- und Komprimierungsdatenalgorithmen komprimiert werden. Die Huffman-Kodierung (David A. Huffman, 1925-1999) ist ein Entropie-Kodierungsalgorithmus, der für die verlustfreie Datenkomprimierung verwendet wird, basierend auf der Zuordnung von kurzen Binärcodes zu Symbolen mit hoher Wahrscheinlichkeit und umgekehrt. Mit dieser App können Sie verschiedene Textquellen verwenden, um Huffman-Kodierungen zu generieren, um die Reduzierung der Textquellengröße zu sehen. Geben Sie Ihren eigenen Text ein, drücken Sie die Schaltfläche Textquelle und generieren Sie Ihren eigenen Huffman-Wahrscheinlichkeitsbaum, um diesen Datenkomprimierungsalgorithmus zu untersuchen.
