Komprese
Z MiS
(Rozdíly mezi verzemi)
(Vytvoření kostry stránky.) |
(→Pojmy: Doplněn popis kompresního poměru.) |
||
Řádka 7: | Řádka 7: | ||
== Pojmy == | == Pojmy == | ||
* Kompresní poměr | * Kompresní poměr | ||
− | + | ** Poměr velikosti původních dat a velikosti zkomprimovaných dat. | |
+ | ** Závisí na konkrétních datech, která komprimujeme. | ||
+ | <div class="Priklad"> | ||
+ | Kompresní poměr | ||
+ | * Pro bezeztrátovou kompresi a obecná data je typický kompresní poměr 2:1. | ||
+ | * Pro ztrátovou kompresi (obvykle obrázky, video atd.) je typický kompresní poměr cca 10:1. | ||
+ | </div> | ||
+ | * Entropie | ||
+ | ** Množství podstatné informace obsažené v datech. | ||
+ | ** Velikost dat při použití ideálního kompresního algoritmu bezeztrátové komprese. | ||
== Rozdělení kompresních metod == | == Rozdělení kompresních metod == |
Verze z 20. 6. 2016, 08:36
Obsah |
Definice
- Kompresní metody: Postupy, vedoucí ke snížení objemu dat při zachování podstatné informace.
Pojmy
- Kompresní poměr
- Poměr velikosti původních dat a velikosti zkomprimovaných dat.
- Závisí na konkrétních datech, která komprimujeme.
Kompresní poměr
- Pro bezeztrátovou kompresi a obecná data je typický kompresní poměr 2:1.
- Pro ztrátovou kompresi (obvykle obrázky, video atd.) je typický kompresní poměr cca 10:1.
- Entropie
- Množství podstatné informace obsažené v datech.
- Velikost dat při použití ideálního kompresního algoritmu bezeztrátové komprese.
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.