VSFS:N_AKD Algoritmy komprese dat - Informace o předmětu
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í.
- Statistika zápisu (zima 2017, nejnovější)
- Permalink: https://is.vsfs.cz/predmet/vsfs/zima2017/N_AKD