| Versione | 1.0.1 |
|---|---|
| Editore | David Arcos Gutierrez |
| Data di rilascio | 20 mar 2014 |
| Data aggiunta | 20 mar 2014 |
| Requisiti del sistema operativo | iOS |
| Requisiti | Compatible with iPhone 3Gs, iPhone 4. iTunes account required. |
| Download totali | 0 |
| Prezzo | Free |
Descrizione
L'entropia di una fonte di informazioni è una misura dell'incertezza o della sorpresa sull'informazione trasmessa. Se la nostra fonte invia un insieme di simboli (chiamato 'alfabeto sorgente') la sorpresa più grande si verifica quando tutti i simboli sono indipendenti (senza correlazioni) e hanno la stessa probabilità (equiprobabilità). In questo caso l'entropia della sorgente è uguale a 1 perché il ricevente non può prevedere i simboli inviati dalla sorgente. Le sorgenti testuali non hanno simboli indipendenti o equiprobabili. Per questo motivo, possiamo prevedere alcune lettere o parole in un testo incompleto. Inoltre, questo tipo di sorgenti può essere compresso utilizzando algoritmi di codifica e compressione dei dati. La codifica Huffman (David A. Huffman, 1925-1999) è un algoritmo di codifica entropica utilizzato per la compressione dei dati senza perdita di dati basata sull'assegnazione di codici binari brevi a simboli ad alta probabilità e viceversa. Con questa App puoi utilizzare diverse fonti di testo per generare codifiche di Huffman al fine di vedere la riduzione della dimensione della fonte del testo. Inserisci il tuo testo, premi il pulsante Sorgente del testo e genera il tuo albero delle probabilità di Huffman per studiare questo algoritmo di compressione dei dati.
