VSFS:N_AKD Data Compression Algorithms - Course Information
N_AKD Data Compression Algorithms
University of Finance and AdministrationWinter 2017
- Extent and Intensity
- 2/0. 3 credit(s). Type of Completion: z (credit).
- Teacher(s)
- doc. RNDr. Jan Lánský, Ph.D. (seminar tutor)
- Guaranteed by
- doc. RNDr. Jan Lánský, Ph.D.
Department of Computer Science and Mathematics – Departments – University of Finance and Administration
Contact Person: Ivana Plačková - Timetable of Seminar Groups
- N_AKD/vAPH: Fri 13. 10. 15:45–17:15 S13, 17:30–19:00 S13, Fri 27. 10. 15:45–17:15 S13, J. Lánský
- Prerequisites
- Basic knowledge of programming and data structures.
- Course Enrolment Limitations
- The course is offered to students of any study field.
- Course objectives
- Students will learn principles of the most important compression methods. Students will be able to choose suitable compression method for a given data format.
- Syllabus
- 1. Theory of information. Compression of natural numbers. 2. Huffman code 3. Arithmetic coding 4. Algorithm LZ77 and its family, Deflate (gzip) 5. Algorithm LZ78 and its family 6. Algorithm PPM 7. Burrows - Wheeler transformation, bzip 2 8. Multistrema compression (Kochanek) 9. Text compression 10. Lossless image compression, standars GIF and PNG 11. Lossy sound compression 12. Lossy image compression, standard JPEG
- Literature
- required literature
- LÁNSKÝ, Jan. Syllable-based Compression. Saarbrücken: LAP LAMBERT Academic Publishing, 2012, 116 pp. 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
- recommended literature
- 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
- 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.
- 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.
- Teaching methods
- Theoretical lectures with discussions.
- Assessment methods
- Students can aquire credit one of three possible ways: 1) Programming a compression metod (you must discuss selection of method with your teacher before start programming). 2) Essey (you must discuss selection of topic with your teacher before start writting) 3) Credit test: Compress and decompress an input with a compression method. On paper. You can use offline study texts.
- Language of instruction
- Czech
- Further comments (probably available only in Czech)
- The course can also be completed outside the examination period.
Information on the extent and intensity of the course: 6 hodin KS/semestr.
- Enrolment Statistics (Winter 2017, recent)
- Permalink: https://is.vsfs.cz/course/vsfs/winter2017/N_AKD