Sommario:
Definizione - Cosa significa Huffman Coding?
La codifica Huffman è un algoritmo di codifica dei dati senza perdita di dati. Il processo alla base del suo schema include l'ordinamento di valori numerici da un set in ordine di frequenza. I numeri meno frequenti vengono gradualmente eliminati tramite l'albero di Huffman, che aggiunge le due frequenze più basse dall'elenco ordinato in ogni nuovo "ramo". La somma viene quindi posizionata sopra i due valori di frequenza inferiore eliminati e li sostituisce nel nuovo elenco ordinato . Ogni volta che viene creato un nuovo ramo, sposta la direzione generale dell'albero a destra (per valori più alti) o a sinistra (per valori più bassi). Quando l'elenco ordinato è esaurito e l'albero è completo, il valore finale è zero se l'albero è finito su un numero a sinistra, oppure è uno se è finito a destra. Questo è un metodo per ridurre il codice complesso in sequenze più semplici ed è comune nella codifica video.
Techopedia spiega Huffman Coding
La compressione dei dati ha una storia che precede il calcolo fisico. Il codice Morse, ad esempio, comprime le informazioni assegnando codici più brevi a caratteri statisticamente comuni nella lingua inglese (come le lettere "e" e "t"). La codifica di Huffman è nata come risultato di un progetto di classe al MIT da parte del suo allora studente, David Huffman.
Nel 1951, Huffman stava seguendo un corso sotto Robert Fano, che (con l'aiuto di un ingegnere e matematico di nome Claude Shannon) inventò uno schema di efficienza noto come codifica Shannon-Fano. Quando Fano diede alla sua classe l'opportunità di scrivere un termine o sostenere un esame finale, Huffman scelse il termine, che cercava di trovare un metodo di codifica binaria efficiente. Ciò portò alla codifica di Huffman, che negli anni '70 era diventata un importante algoritmo di codifica digitale.
