N_AKD Algoritmy komprese dat

Vysoká škola finanční a správní
zima 2017
Rozsah
2/0. 6 hodin KS/semestr. 3 kr. Ukončení: z.
Vyučující
doc. RNDr. Jan Lánský, Ph.D. (cvičící)
Garance
doc. RNDr. Jan Lánský, Ph.D.
Katedra informatiky a matematiky (FES, KIM) – Katedry – Vysoká škola finanční a správní
Kontaktní osoba: Ivana Plačková
Rozvrh seminárních/paralelních skupin
N_AKD/vAPH: Pá 13. 10. 15:45–17:15 S13, 17:30–19:00 S13, Pá 27. 10. 15:45–17:15 S13, J. Lánský
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. Online. Saarbrücken: LAP LAMBERT Academic Publishing, 2012. 116 s. ISBN 978-3-659-23543-6. [citováno 2024-04-23] 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
  • 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
  • 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.
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 2014, zima 2015, zima 2016, zima 2018, zima 2019.