| Verzia | 1.0.1 |
|---|---|
| Vydavateľ | David Arcos Gutierrez |
| Dátum vydania | 31. 1. 2014 |
| Dátum pridania | 20. 3. 2014 |
| Požiadavky OS | iOS |
| Požiadavky | Compatible with iPhone 3Gs, iPhone 4. iTunes account required. |
| Celkový počet stiahnutí | 0 |
| cena | Free |
Popis
Entropia informačného zdroja je mierou neistoty alebo prekvapenia prenášaných informácií. Ak náš zdroj posiela súbor symbolov (nazývaných „zdrojová abeceda“), najväčšie prekvapenie nastane, keď sú všetky symboly nezávislé (bez korelácií) a majú rovnakú pravdepodobnosť (ekvipravdepodobnosť). V tomto prípade je entropia zdroja rovná 1, pretože prijímač nemôže predpovedať symboly odoslané zdrojom. Textové zdroje nemajú nezávislé alebo ekvipravdepodobné symboly. Z tohto dôvodu môžeme predvídať niektoré písmená alebo slová v neúplnom texte. Tento typ zdrojov je navyše možné komprimovať pomocou kódovacích a kompresných dátových algoritmov. Huffmanovo kódovanie (David A. Huffman, 1925-1999) je entropický kódovací algoritmus používaný na bezstratovú kompresiu dát založenú na priradení krátkych binárnych kódov k symbolom s vysokou pravdepodobnosťou. a naopak. Pomocou tejto aplikácie môžete použiť rôzne zdroje textu na generovanie Huffmanových kodifikácií, aby ste videli zmenšenie veľkosti zdroja textu. Zadajte svoj vlastný text, stlačte tlačidlo Zdroj textu a vygenerujte svoj vlastný Huffmanov strom pravdepodobnosti na štúdium tohto algoritmu kompresie údajov.