| |
Data Compression (36KOD)
course in Czech language
full-time study course, currently not teaching
Number of teaching periods (lectures + seminars): 2+2
Termination: Credit, examination
Summary:
| |
The course deals with the basic techniques for text compression - lossless compression. After an introduction with theoretical background we proceed with integer encoding, which is used in other compression methods. The main topics of the course are then statistical, dictionary and context compression methods.
|
Course Syllabus:
| |
- Introduction, entropy, models, basic methods.
- Integer encoding, Fibonnaci codes, Elias codes.
- Integer encoding, Elias codes, Golomb codes.
- Statistical methods, Shannon-Fano coding, Huffman coding.
- Statistical methods, Arithmetic coding.
- Dictionary methods, LZ77.
- Dictionary methods, LZ78.
- Dictionary methods, LZW.
- Context methods, PPM.
- Context methods, DCA.
- Context methods, ACB.
- Searching in compressed text.
- Burrows-Wheeler transformation.
- Word based compression.
|
Seminar syllabus:
| |
- Introduction, entropy, models, basic methods.
- Integer encoding, Fibonnaci codes, Elias codes.
- Integer encoding, Elias codes, Golomb codes.
- Statistical methods, Shannon-Fano coding, Huffman coding.
- Statistical methods, Arithmetic coding.
- Dictionary methods, LZ77.
- Dictionary methods, LZ78.
- Dictionary methods, LZW.
- Context methods, PPM.
- Context methods, DCA.
- Context methods, ACB.
- Searching in compressed text.
- Burrows-Wheeler transformation.
- Word based compression.
|
Literature:
| |
Melichar, B.: Textové informační systémy. Praha, Vydavatelství ČVUT, 1997.
Salomon, D.: Data Compression. Springer, 2004
|
Requirements:
|
 
|
