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.


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

Un sito consigliato:

Ambiente Italia Ambiente Italia
La tutela dell'ambiente in Italia: la ricerca, l'educazione ambientale, il monitoraggio, lo sviluppo sostenibile, le organizzazioni ed i centri di ricerca.
Aziende, notizie ed informazioni ambientali sulla tutela dell'ambiente. Oasi e parchi naturali, parchi regionali, parchi marini. La tutela delle risorse idriche e delle fonti energetiche, pianificazione territoriale, prevenzione dell'inquinamento e riciclaggio dei rifiuti.
www.ambiente-italia.it