Lempel-Ziv 1

LZ_1
Algoritmo per la compressioni di file, ideato da Abraham Lempel e Jacob Ziv nel 1977, conosciuto anche come LZ77. L'algoritmo carica in un buffer di memoria uno spezzone del file e lo esamina in modo sequenziale. Quando trova un blocco di byte che si ripetono allo stesso modo di una serie di byte incontrata precedentemente, nello stesso spezzone in buffer, li sostituisce con un richiamo al blocco precedente. In questo modo, pių il file contiene elementi ripetuti (e vicini), pių la compressione č efficace. In un file di testo, ad esempio, se si incontra una ripetizione di una parola, la seconda viene sostituita con l'indirizzo della prima (solo 2 byte). La compressione massima raggiungibile č di 2,8 ad 1. L'algoritmo ha avuto numerosi miglioramenti, come LZ78, LZSS, SLH e ALDC.



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!