1 / 13

Komprese a uchov ání dat I.

Komprese textových, video a audio dat. Komprese a uchov ání dat I. zdroje. Komprese http://home.pf.jcu.cz/~vanecek/education/ads2/ JPEG : http://www. root.cz / clanky / jpeg - kral - rastrovych - grafickych - formatu /

nicholas-phelps
Download Presentation

Komprese a uchov ání dat I.

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Komprese textových, video a audio dat Komprese a uchovánídat I.

  2. zdroje • 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. Problematika komprese (komprimace) • 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. Bezztrátové algoritmy • RLE (Run LengthEncoding) • Huffmanovo kódování • LZW algoritmus

  5. RLE • 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. RLE diskuze • Kódovat pouze znaky, které se opakují více než 3x + přidat speciální znak • Vstup: AAAAABB#CCC • Výstup: #5ABB##CCC

  7. Huffmanovo kódování • 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 ps 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. Huff. - Tvorba stromu • ABRAKADABRA

  9. LZW algoritmus

  10. Komprese audio a video dat • 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. JPEG • V současnosti nejrozšířenější formát pro ukládání obrazových dat • Ztrátová komprese • Joint PhotographicsExpertsGroup • Kombinace několika technik • Barvové transformace • Diskrétní kosinové transformace • Huffmannova kódování

  12. JPEG • 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. JPEG

More Related