Komprese
Z MiS
(Rozdíly mezi verzemi)
(→Pojmy: Doplněn popis kompresního poměru.) |
(→Statistické × slovníkové metody: Doplnění.) |
||
Řádka 24: | Řádka 24: | ||
=== Statistické × slovníkové metody === | === Statistické × slovníkové metody === | ||
+ | ; Statistické metody | ||
+ | * Nahrazují jednotlivé hodnoty symbolů posloupností bitů. | ||
+ | * Můžeme si představit třeba tabulku: E => 01, A => 100, T => 101,... | ||
+ | * Vychází z toho, že pravděpodobnost výskytu znaků se dá spočítat a není stejná. | ||
+ | * Pro běžná počítačová data malý kompresní poměr, jsou spíše součástí jiných metod. | ||
+ | ; Slovníkové metody | ||
+ | * Nahrazují celé posloupnosti symbolů (slova) za posloupnosti bitů. | ||
+ | * Převodní tabulka je větší, ale můžeme docílit lepšího kompresního poměru. | ||
+ | * Do této skupiny patří většina běžně používaných metod. | ||
=== Statické × dynamciké metody === | === Statické × dynamciké metody === |
Verze z 20. 6. 2016, 09:42
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
- Statistické metody
- Nahrazují jednotlivé hodnoty symbolů posloupností bitů.
- Můžeme si představit třeba tabulku: E => 01, A => 100, T => 101,...
- Vychází z toho, že pravděpodobnost výskytu znaků se dá spočítat a není stejná.
- Pro běžná počítačová data malý kompresní poměr, jsou spíše součástí jiných metod.
- Slovníkové metody
- Nahrazují celé posloupnosti symbolů (slova) za posloupnosti bitů.
- Převodní tabulka je větší, ale můžeme docílit lepšího kompresního poměru.
- Do této skupiny patří většina běžně používaných metod.
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.