N_AKD Data Compression Algorithms

University of Finance and Administration
Winter 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.
The course is also listed under the following terms Winter 2014, Winter 2015, Winter 2016, Winter 2018, Winter 2019.
  • Enrolment Statistics (Winter 2017, recent)
  • Permalink: https://is.vsfs.cz/course/vsfs/winter2017/N_AKD