| Verze | 1.0.1 |
|---|---|
| Vydavatel | David Arcos Gutierrez |
| Datum vydání | 20. 3. 2014 |
| Datum přidáno | 20. 3. 2014 |
| Os požadavky | iOS |
| Požadavky | Compatible with iPhone 3Gs, iPhone 4. iTunes account required. |
| Celkový počet stažení | 0 |
| Cena | Free |
Popis
Entropie informačního zdroje je mírou nejistoty nebo překvapení přenášených informací. Pokud náš zdroj posílá sadu symbolů (nazývaných „zdrojová abeceda“), největší překvapení nastane, když jsou všechny symboly nezávislé (bez korelací) a mají stejnou pravděpodobnost (ekvipravděpodobnost). V tomto případě je entropie zdroje rovna 1, protože přijímač nemůže předvídat symboly zaslané zdrojem. Textové zdroje nemají nezávislé nebo ekvipravděpodobné symboly. Z tohoto důvodu můžeme předvídat některá písmena nebo slova v neúplném textu. Tento typ zdrojů lze navíc komprimovat pomocí kódovacích a komprimačních datových algoritmů. Huffmanovo kódování (David A. Huffman, 1925-1999) je entropický kódovací algoritmus používaný pro bezztrátovou kompresi dat na základě přiřazení krátkých binárních kódů k vysoce pravděpodobným symbolům. a naopak. Pomocí této aplikace můžete použít různé textové zdroje ke generování Huffmanových kodifikací, abyste viděli zmenšení velikosti zdroje textu. Zadejte svůj vlastní text, stiskněte tlačítko Zdroj textu a vygenerujte svůj vlastní Huffmanův strom pravděpodobnosti, abyste mohli studovat tento algoritmus komprese dat.