Huffman

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.


Huffman

Dizionario Informatico Dizionario Informatico Dizionario Informatico
Copyright 1995/2012© Luigi Bruno - Vietata la riproduzione in qualsiasi forma, anche parziale

Un sito consigliato:

Mondo Apple Mondo Apple
Una guida al mondo Apple, dal primo Apple I, al pioniere Apple II, fino ai nuovissimi modelli G4 e G5, ai portatili, al favoloso iPod.
Sistemi operativi vecchi e nuovissimi, freeware, shareware e software commerciale per Mac OS e Mac OSX, giochi, musica, audio e video, multimedia, strumenti per la programmazione e lo sviluppo di applicazioni nel mondo Apple, pagine personali, forum di supporto e user group, wallpaper e temi per il desktop.
www.apple-directory.com