Komprese textových, video a audio dat
Komprese JPEG: grafickych-formatu/ diskretni-kosinova-transformace-dct/
Kompresí se snažíme zmenšit velikost původních dat Kompresní algoritmy dělíme na: Ztrátové (např. u audia, videa) Bezztrátové (např. text, obecná data) Kompresní algoritmus volíme podle druhu komprimovaných dat a účelu pro který data komprimujeme
RLE (Run Length Encoding) Huffmanovo kódování LZW algoritmus
Využívá opakování znaků Příklad: Vstup: AAAAABBCCCC Výstup: 5A2B4C Pokud data neobsahují opakující se řetězce znaků může být zakódovaný řetězec delší než originál Vstup: ABCDEFG Výstup: 1A1B1C1D1E1F1G
Kódovat pouze znaky, které se opakují více než 3x + přidat speciální znak Vstup: AAAAABB#CCC Výstup: #5ABB##CCC
Nalezení nejkratšího prefixového kódu Princip na základě četnosti výskytu znaku nejčastější znaky, nejkratší kód Algoritmus zjistit frekvence p s každého znaku s začít lesem stromů (každý jeden uzel tvoří strom), s ohodnocením ps Opakovat vybrat dva stromy s nejnižším ohodnocením p1 a p2 sloucit stromy do jednoho, s ohodnocením p1 + p2
ABRAKADABRA
Při kompresi AV dat se často používá ztrátová komprese Zachycení AV informací člověkem je závislé na fyziologických vlastnostech Zařízení reprodukující AV data mají omezené možnosti Bezztrátová komprese RLE (PCX, TGA) LZW (GIF, PNG) Ztrátová komprese JPEG
V současnosti nejrozšířenější formát pro ukládání obrazových dat Ztrátová komprese Joint Photogr aphics Experts Group Kombinace několika technik Barvové transformace Diskrétní kosinové transformace Huffmannova kódování
sekvenční kódování (nejméně náročné na paměť, nejpoužívanější) progresivní kódování (poněkud více náročné, určeno pro přenos obrázků po síti) bezeztrátové kódování (predikční kódování, není příliš známé) hierarchické kódování