Introduction to data compression
General data
Course ID: | 1000-2N09KDW |
Erasmus code / ISCED: |
11.303
|
Course title: | Introduction to data compression |
Name in Polish: | Kompresja danych - wprowadzenie |
Organizational unit: | Faculty of Mathematics, Informatics, and Mechanics |
Course groups: |
(in Polish) Przedmioty obieralne na studiach drugiego stopnia na kierunku bioinformatyka Elective courses for Computer Science |
ECTS credit allocation (and other scores): |
6.00
|
Language: | English |
Type of course: | elective monographs |
Mode: | Classroom |
Short description: |
Introduction to text and image compression. Universal compression methods. |
Full description: |
1. Mathematical underpinnings of losless compression. 2. Huffman coding 3. Arithmetic coding. 4. Dictionary methods. 5. PPM algorithm. Burrows-Wheeler transform. Algorithm MTF. 6. Dynamic Markov encoding. Technique CTW. 7. Mathematical underpinnings of lossy compression. 8. Scalar quantization.. 9. Vector quantization 10. Differential encoding. 11. Transforms. 12. Standards JPEG and JPEG 2000. |
Bibliography: |
Khalid Sayood "Kompresja Danych - Wprowadzenie", Readme, 2002. Adam Drozdek "Wprowadzenie do Kompresji Danych", WNT, 1999. David Salomon "Data Compression. The Complete Reference", Springer, 2007. |
Learning outcomes: |
Knowledge * Knows basic algorithms used in losless and lossy compression. (KW_01). Abilities Is able to adapt the compression algorithm to data. (KU_01). Competents * Is prepared to understand materials concerning text and image compression. (KK_04). * Is prepared to understand materials concerning universal compressors. (KK_04). |
Assessment methods and assessment criteria: |
Oral exam in two forms A student may choose the form. Either classsical oral exam or presentation of a topic connected to compression and one question on content of the lecture or exercises. |
Classes in period "Winter semester 2023/24" (past)
Time span: | 2023-10-01 - 2024-01-28 |
Navigate to timetable
MO TU W WYK
CW
TH FR CW
|
Type of class: |
Classes, 30 hours
Lecture, 30 hours
|
|
Coordinators: | Wojciech Plandowski | |
Group instructors: | Wojciech Plandowski | |
Students list: | (inaccessible to you) | |
Examination: | Examination |
Copyright by University of Warsaw.