LZ77 e LZ78: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Bot: Aggiungo: cs:LZ77 |
Nessun oggetto della modifica |
||
Riga 1:
L''''LZ77 e LZ78''' sono algoritmi di compressione [[Compressione dati lossless|lossless]] (senza perdita di informazioni) pubblicati da [[Abraham Lempel]] e [[Jacob Ziv]] rispettivamente nel [[1977]] e nel [[1978]]. Questi algoritmi sono alla base di molte varianti come [[Lempel-Ziv-Welch|LZW]] o [[LZSS]].
Il metodo trova impiego della compressione di dati eterogenei (testi o immagini) e non necessita di informazioni a priori sui dati da comprimere.
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é 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 realizzata da [[Terry Welch]] nel [[1984]] ed utilizzata nei file grafici [[Graphics Interchange Format|GIF]].
== Voci correlate ==
| |||