Preskočiť na obsah
IF

iEntropy for iPhone

Vydavateľ: David Arcos Gutierrez
iOS Free
Verzia1.0.1
Vydavateľ David Arcos Gutierrez
Dátum vydania31. 1. 2014
Dátum pridania20. 3. 2014
Požiadavky OSiOS
PožiadavkyCompatible with iPhone 3Gs, iPhone 4. iTunes account required.
Celkový počet stiahnutí0
cenaFree

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.

Podobné programy

Alternatívy

Viac od tohto vydavateľa