LZ_1

Algoritmo per la compressione 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.

LZ_1

Lempel-Ziv 1

Argomenti correlati a "LZ_1"