N_AKD Algoritmy komprese dat

Vysoká škola finanční a správní
zima 2014
Rozsah
2/0. 6 hodin KS/semestr. 3 kr. Ukončení: z.
Garance
doc. RNDr. Jan Lánský, Ph.D.
Katedra informatiky a matematiky (FES, KIM) – Katedry – Vysoká škola finanční a správní
Kontaktní osoba: Tamara Urbánková
Předpoklady
Základní znalost programování a datových struktur.
Omezení zápisu do předmětu
Předmět je otevřen studentům libovolného oboru.
Cíle předmětu
Studenti se seznámí s principy nejvýznamnějších kompresních metod. Studenti budou umět vybrat vhodnou kompresní metodu pro daný formát dat.
Osnova
1. Teorie informace, kódování přirozených čísel 2. Huffmanův kód 3. Aritmetické kódování 4. Algoritmy rodiny LZ77, Deflate (gzip) 5. Algoritmy rodiny LZ78 6. Algoritmus PPM 7. Burrowsova - Wheelerova transformace, bzip2 8. Víceprouda komprese (Kochanek) 9. Komprese textu 10. Bezeztrátová komprese obrazu, standardy GIF a PNG. 11. Ztrátová komprese zvuku 12. Ztrátová komprese obrazu, standard JPEG
Literatura
    povinná literatura
  • LÁNSKÝ, Jan. Syllable-based Compression. Saarbrücken: LAP LAMBERT Academic Publishing, 2012, 116 s. ISBN 978-3-659-23543-6. info
  • SALOMON, David a Giovanni, MOTTA. Handbook of Data Compression. Springer London Ltd, United Kingdom, 2009, 1361 s. ISBN 978-1-84882-902-2
  • SYOOD, Khalid. Introduction to Data Compression, 4th ed. Morgan Kauffmann, San Francisco, 2012, 250 s. ISBN 978-0124157965
    doporučená literatura
  • Ondřej Kazík, Jan Lánský: Linguistic Text Compression. In: Paleologu, C. (Ed.): Proceedings of The Sixth International Conference on Digital Telecommunications (ICDT 2011), IARIA, Budapest, Hungary, 2011, pg. 64-73, ISBN 978-1-61208-127-4.
  • Jiří Kochánek, Jan Lánský, Petr Uzel, Michal Žemlička: Multistream Compression. In: Storer, J. A., Marcellin, M. W. (Eds.): Proceedings of 2008 Data Compression Conference (DCC 2008), IEEE Computer Society Press, Los Alamitos, California, USA, 2008, pg.
  • Jiří Kochánek, Jan Lánský, Petr Uzel, Michal Žemlička: The New Statistical Compression Method: Multistream Compression. In: Proceedings of First International Conference on the Applications of Digital Information and Web Technologies (ICADIWT 2008), 2008
Výukové metody
Výuka probíhá formou přednášek doplněné o diskuzi podle zájmů účastníků.
Metody hodnocení
Zápočet lze získat jedním ze tří následujících způsobů: 1) Naprogramovat kompresní metodu (po předchozí domluvě s vyučujícím) 2) Referát na vybrané téma (po předchozí domluvě s vyučujícím) 3) Zápočtový test: zkomprimovat a dekomprimovat zadaný vstup zadanou kompresní metodou. Na papíře s možností používat offline materiály.
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je zařazen také v obdobích zima 2015, zima 2016, zima 2017, zima 2018, zima 2019.