Komprese textových, video a audio dat.  Komprese   JPEG: 

Prezentace na téma: "Komprese textových, video a audio dat.  Komprese   JPEG: "— Transkript prezentace:

1 Komprese textových, video a audio dat

2  Komprese  http://home.pf.jcu.cz/~vanecek/education/ads2/  JPEG:  http://www.root.cz/clanky/jpeg-kral-rastrovych- grafickych-formatu/  http://www.root.cz/clanky/programujeme-jpeg- diskretni-kosinova-transformace-dct/

3  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

4  RLE (Run Length Encoding)  Huffmanovo kódování  LZW algoritmus

5  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

6  Kódovat pouze znaky, které se opakují více než 3x + přidat speciální znak  Vstup: AAAAABB#CCC  Výstup: #5ABB##CCC

7  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

8  ABRAKADABRA

9

10  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

11  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í

12  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í

13