| TSBK04 |
Datakompression, 3 p
/Data Compression/
För:
D
I
Ii
IT
Y
|
| |
Prel. schemalagd
tid: 46
Rek. självstudietid: 74
|
| |
Utbildningsområde: Teknik
Ämnesgrupp: Elektroteknik Nivå (A-D):D
|
| |
Mål:
Kursen behandlar kodning och datakompression ur ett informationsteoretiskt perspektiv. Den tar upp centrala begrepp såsom informationskällor, entropimåttet, ömsesidig information, källkodningssatsen, Huffmankodning, aritmetisk kodning, universell kodning, Lempel-Ziv-kodning, samt hur dessa metoder relaterar till praktiska kompressionsmetoder.
|
| |
Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) Sannolikhetslära
OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande.
|
| |
Påbyggnadskurser TSBK02 Bild- och ljudkodning,
TSDT83 Informationsteori
|
| |
Organisation: Kursen består av föreläsningar, lektioner och laborationer.
|
| |
Kursinnehåll: Statistiska källmodeller. Distorsionsfri kodning. Entropibegreppet. Källkodningssatsen, Huffmankodning, Aritmetisk kodning, Universell kodning, Analoga signaler, "Rate-Distortion"-gränser.
|
| |
Kurslitteratur: Kursen har inte någon hårt specificerad kurslitteratur. För den som även tänker läsa TSBK02 Bild- och ljudkodning rekommenderas den kursens huvudlitteratur: Khalid Sayood, "Introduction to Data Compression", Morgan Kaufmann Publishers, ISBN 1-55860-558-4
|
| |
Examination: |
TEN1 LAB1
|
En skriftlig tentamen (U,3,4,5) En laborationskurs (U,G) |
2 p 1 p
|
| |
|
|
|