SLH
Definizione rapida
Variante di compressione della famiglia Lempel-Ziv che analizza il file prima di sostituire sequenze ripetute con riferimenti.
Spiegazione
SLH applica una strategia in due fasi: inizialmente individua ricorrenze nell'intero contenuto, poi codifica le ripetizioni mediante posizione e lunghezza di un blocco già presente. Il risultato riduce spazio quando il file contiene schemi duplicati abbastanza lunghi.
Esempio pratico
Se una lunga sequenza compare più volte, il compressore conserva la prima occorrenza e rappresenta le successive con riferimenti più brevi.
Spiegazione tecnica
Il decoder mantiene o ricostruisce il dizionario implicito dei dati precedenti e risolve ogni coppia distanza-lunghezza. Analizzare globalmente il file aumenta la memoria e il tempo disponibili per scegliere le corrispondenze.
Da non confondere con
Non è una compressione con perdita: i riferimenti consentono di ricostruire esattamente la sequenza originale.