| Version | 1.0.1 |
|---|---|
| Forlægger | David Arcos Gutierrez |
| Udgivelses dato | 20. mar. 2014 |
| Dato tilføjet | 20. mar. 2014 |
| Os krav | iOS |
| Krav | Compatible with iPhone 3Gs, iPhone 4. iTunes account required. |
| Samlet antal downloads | 0 |
| Pris | Free |
Beskrivelse
En informationskildes entropi er et mål for usikkerheden eller overraskelsen på den transmitterede information. Hvis vores kilde sender et sæt symboler (kaldet 'kildealfabet'), opstår den største overraskelse, når alle symbolerne er uafhængige (uden korrelationer) og har samme sandsynlighed (ækvi sandsynlighed). I dette tilfælde er kildens entropi lig med 1, fordi modtageren ikke kan forudsige de symboler, der sendes af kilden. Tekstkilderne har ikke uafhængige eller ligesandsynlige symboler. Af denne grund kan vi forudsige nogle bogstaver eller ord i en ufuldstændig tekst. Desuden kan denne type kilder komprimeres ved hjælp af kodnings- og komprimeringsdataalgoritmer. Huffman-kodning (David A. Huffman, 1925-1999) er en entropi-kodningsalgoritme, der bruges til tabsfri datakomprimering baseret på tildelingen af korte binære koder til symboler med høj sandsynlighed og omvendt. Med denne app kan du bruge forskellige tekstkilder til at generere Huffman-kodifikationer for at se reduktionen af tekstkildestørrelsen. Indtast din egen tekst, tryk på knappen Tekstkilde og generer dit eget Huffman-sandsynlighedstræ for at studere denne datakomprimeringsalgoritme.
