Komprese

Z MiS
Verze z 25. 3. 2021, 08:38; Spravce (diskuse | příspěvky)
(rozdíl) ← Starší verze | zobrazit aktuální verzi (rozdíl) | Novější verze → (rozdíl)
Přejít na: navigace, hledání


Obsah

Principy

Definice

Model dat

Příklad — Chceme komprimovat posloupnost nul a jedniček
  1. Pokud o datech nic nevíme, pak:
    • nevíme, co z těchto dat můžeme „ztratit“, aniž bychom poškodili původní informaci.
    • Můžeme si ale všimnout, že se často opakují některé posloupnosti nul a jedniček a nahradit je jinými, kratšími posloupnostmi (za cenu toho, že jiné, málo se opakující, nahradíme delšími posloupnostmi).
    • Naším „modelem dat“ tedy bude pravděpodobnost výskytu jednotlivých posloupností.
    • (Pokud by však pravděpodobnosti výskytu jednotlivých posloupností byly stejné, komprese nám nic nepřinese.)
  2. Pokud bychom ale věděli, že naše posloupnost nul a jedniček nese informace o barvách pixelů na fotce...
    • pak víme, že tato data jsou již zatížena chybou při digitalizaci
    • a že na fotce nejspíš sousední pixely budou mít „podobné“ barvy.
    • Můžeme tak postavit mnohem přesnější model dat a vylepšit použitý kompresní algoritmus.


Pojmy

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.

Rozdělení kompresních metod

Ztrátové × bezeztrátové

Statistické × slovníkové metody

Statistické metody
Slovníkové metody

Statické × dynamické metody

Statické metody
Dynamické metody

Příklady metod

LZ 77
LZ 78

Úkoly

  1. Srovnejte kompresní poměr programů ZIP (implementace ve vašem operačním systému) s programem RAR či 7zip. Jako stestovací použijte složku s několika textovými dokumenty a dokumenty ve Wordu či LibreOffice.
  2. Porovnejte s předchozím příkladem kompresní poměr v případě, že komprimujete složku s některým programem ve složce Program Files (či jiné pro váš operační systém).
  3. Porovnejte s předchozím příkladem kompresní poměr v případě, že komprimujete složku obrázky JPG či PNG.
  4. Vezměte si tři fotky ze svého mobilu. Chcete je předat kolegovi tak, aby byla délka zprávy (množství byte) co nejmenší. Kolega si obrázky chce prohlédnout na FullHD monitoru (1920×1080 px), žádné další operaci s nimi dělat nepotřebuje.
  5. Vezměte si tři screenshoty ze své obrazovky. Jedná se o výřezy jednoho okna, které zabírá třeba čtvrtinu plochy obrazovky. Chcete je předat kolegovi tak, aby je mohl vložit do webového návodu. Zároveň chcete, aby zabíraly co nejméně místa (co nejmenší počet byte).

Související stránky

Osobní nástroje
Jmenné prostory
Varianty
Akce
Výuka
Navigace
Nástroje