I metodi di compressione Lempel-Ziv (LZ) sono tra i più popolari algoritmi per lo storage lossless. DEFLATE è una variazione su LZ ottimizzata per velocità di decompressione e rapporto di compressione, ma la compressione può essere lenta. DEFLATE è utilizzato in PKZIP, Gzip e PNG. LZW (Lempel-Ziv-Welch) viene utilizzato nelle immagini GIF. Degno di nota è anche l' algoritmo LZR (Lempel-Ziv-Renau), che funge da base per il metodo Zip. [citazione necessaria] I metodi LZ utilizzano un modello di compressione basato su tabella in cui le voci della tabella sono sostituite da stringhe ripetute di dati. Per la maggior parte dei metodi LZ, questa tabella viene generata dinamicamente dai dati precedenti nell' input. La tabella stessa è spesso codificata Huffman (ad esempio SHRI, LZX). Gli attuali schemi di codifica basati su LZ che funzionano bene sono Brotli e LZX. LZX viene utilizzato nel formato CAB di Microsoft.
Cosa viene utilizzato in PKZIP, Gzip e PNG?
DEFLATE