Huffman

Algoritmo per la compressione dei dati. I contrassegni utilizzati per la sostituzione delle stringhe duplicate sono di lunghezza variabile. Dopo aver analizzato il file da compattare, l'algoritmo elabora una struttura di contrassegni, chiamata 'Huffman tree' (albero di Huffman). Sulla sommitą vi sono i contrassegni che, nel file, si ripetono pił spesso, identificati da una porzione di codice pił breve. Via via scendendo si trovano i contrassegni meno utilizzati, per i quali si usa un codice pił lungo.


Info

Dizionario Informatico
[Guida al DOS] - [Guida alle estensioni] - [Siti italiani di informatica]
Guida al personal computer
Copyright 1995/2007
Luigi Bruno
Vietata la riproduzione in qualsiasi forma, anche parziale

Valid XHTML 1.0!