| TSBK30 | Source Coding, 4,5 ECTS credits. /Källkodning/ |
||
|
Area of Education: Subject area: |
|||
| 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 and Rate-Distortion bounds. The course is recommended as a precursor for the Image Coding and Data Compression course (TSKB01) |
|||
| 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: TSBK01 Image Coding and Data Compression |
|||
| Organisation: |
|||
| 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: |
|||
| 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: Harald Nautsch Link to the course homepage at the department Course Syllabus in Swedish |
|||
|
|
 |
|||||
| ||||||