Komprese

Třída algoritmů pojmenovaná po tvůrcích původního z roku 1977.

• Lempel a Ziv.

Využívá se tzv. „posuvného okna“ rozděleného na prohledávané pole
a komprimované pole.
Jedna z prvních verzí se např. i dnes využívá u formátu PNG, další pak v ARJ, ZIP, RAR...

LZ77

Do výstupního souboru se zapisují trojice:

• Pozice kopírované sekvence z prohledávaného pole.
  
• Délka sekvence.
  
• Následující symbol.

Délka prohledávaného pole se pohybuje v kilobytech, délka komprimovaného pole spíše v B.

LZ78

Prohledávané pole nahrazeno dynamickým slovníkem opakujících se řetězců.

Ve zkomprimovaném souboru dvojice: 

• Ukazatel (většinou 12bitový) do slovníku již dříve nalezených řetězců.
  
• Bezprostředně následující symbol.
  

LZW

Modifikace navržená Welchem.

Nejprve se inicializuje slovník a není třeba posléze používat dvojice (stačí odkazy do slovníku). Slovník není součástí zkomprimovaného souboru. Využití např. u grafického formátu GIF.