| TSBK04 | Data Compression, 4,5 ECTS credits. /Datakompression/ |
||
Prel. scheduled
hours: 46 |
|||
|
Area of Education: Technology Subject area: Electrical Engineering |
|||
| Advancement level
(A-D): D
|
|||
| Aim: The course treats coding and data compression from an information-theoretic view. The main issues are information sources, entropy, mutual information, source coding theorem, Huffman coding, arithmetic coding, Universal coding, Lempel-Ziv Coding. |
|||
| Prerequisites: (valid for students admitted to programmes within which the course is offered) Probability theory Note: Admission requirements for non-programme students usually also include admission requirements for the programme and threshhold requirements for progression within the programme, or corresponding. |
|||
| Supplementary courses: TSBK02 Image and Audio Coding, TSDT83 Information Theory |
|||
| Organisation: The course consists of lectures, lessons and laboratory work. |
|||
| Course contents: Statistical source models. Lossless coding, Entropy, Source Coding Theorem, Huffman Coding, Arithmetic Coding, Universal Coding, Lempel-Ziv coding. Analog signals. Rate-Distortion bounds. |
|||
| Course literature: No strictly specified course literature. Students that intend to follow the subsequent cource TSBK02 Image and Audio Coding is recommended to the main literature for that cource: Khalid Sayood, "Introduction to Data Compression", Morgan Kaufmann Publishers, ISBN 1-55860-558-4 |
|||
| Examination: | |||
| A written exam Small computer project |
2 p 1 p |
||
Course language is Swedish. Department offering the course: ISY. Director of Studies: Lasse Alfredsson Examiner: Robert Forchheimer Link to the course homepage at the department Course Syllabus in Swedish |
|||
|
|
 |
|||||
| ||||||