LZ77 e LZ78: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
ZeroBot (discussione | contributi)
m fix redirect
YuBot (discussione | contributi)
Riga 11:
La compressione avviene in modo simile all'LZ77, ma in questo caso si punta alla realizzazione di un ''dizionario'' delle parti di dati già incontrati. L'algoritmo di codifica sostituisce i dati già presenti nel dizionario con un riferimento ad essi.
 
BenchèBenché inizialmente popolare, per i primi decenni dalla sua introduzione è stato coperto da brevetti negli [[Stati Uniti d'America|Stati Uniti]] che ne hanno pregiudicato il largo utilizzo. La forma più popolare di compressione LZ78 rimane LZW, una modifica rializzata da [[Terry Welch]] nel 1984 ed utilizzata nei file grafici [[Graphics Interchange Format|GIF]].
 
== Voci correlate ==