Komprese

Obsah 1 Definice 2 Pojmy 3 Rozdělení kompresních metod 3.1 Ztrátové × bezeztrátové 3.2 Statistické × slovníkové metody 3.3 Statické × dynamciké metody 4 Příklady metod

Definice

• Kompresní metody: Postupy, vedoucí ke snížení objemu dat při zachování podstatné informace.

Pojmy

• Kompresní poměr

Rozdělení kompresních metod

Ztrátové × bezeztrátové

• Ztrátové typicky u videa, audia, obrázků a dalších dat, která jsou již sama zatížena chybou.
• Ztrátové mohou docílit výrazně vyššího kompresního poměru za cenu dílčího poškození (zhoršení kvality) komprimovaných dat.

Statistické × slovníkové metody

Statické × dynamciké metody

Příklady metod

LZ 77

• Používá kompresní program ZIP a odvozené.
• Bezeztrátová slovníková metoda
• Autoři Lempel a Ziv, Izrael, 1977.

LZ 78

• Tvoří základ algoritmů programů RAR a GZIP
• Autoři Lempel a Ziv, Izrael, 1978.