| TSBK08 |
Datakompression, 6 hp
/Data Compression/
För:
D
I
Ii
IT
SY
U
Y
|
| |
Prel. schemalagd
tid: 48
Rek. självstudietid: 112
|
| |
Utbildningsområde: Teknik
Huvudområde: Elektroteknik Nivå (G1,G2,A): A
|
| |
Mål:
IUAE-matris
Efter avslutad kurs förväntas studenten kunna följande:
- Ta fram en stokastisk modell för en källa, givet data från källan.
- Analysera stokastiska källor och kunna räkna ut teoretiska
gränser för kodningsprestanda.
- Förstå och redgöra för vad en kod är.
- Förstå och redogöra för hur följande kodningsmetoder fungerar
- Huffmankodning
- Golombkodning
- Aritmetisk kodning
- Lempel-Ziv-kodning
- Burrows-Wheelers blocktransform
Förstå och redogöra för hur adaptiv huffmankodning och adaptiv aritmetisk kodning fungerar.
Givet stokastiska källmodeller kunna designa olika typer av kodare för källorna samt beräkna kodningsprestanda för dessa kodare.
Känna till var de utlärda kodningsmetoderna används i olika standarder.
Göra praktiska implementationer av olika kodningsmetoder, testa dessa på verkliga data samt redovisa resultaten skriftligt.
|
| |
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
Bild- och ljudkodning
|
| |
Organisation:
Undervisningen sker i form av föreläsningar, lektioner och laborationer.
|
| |
Kursinnehåll:
Kursen behandlar kodning och datakompression ur ett informationsteoretisk perspektiv. Ã"mnen som tas upp i kursen är:
- Stokastiska modeller för källor
- Källkodningsteori
- Entropi
- Huffmankodning
- Aritmetisk kodning
- Lempel-Ziv-kodning
- Burrows-Wheelers blocktransform
- Adaptiva kodningsmetoder
- Kodningsstandarder
- Faxkodning
- Distorsionsfri bildkodning
|
| |
Kurslitteratur:
Kursen har inte någon hårt specificerad kurslitteratur. För den som även tänker läsa TSBK02/06 Bild- och ljudkodning rekommenderas den kursens huvudlitteratur: Khalid Sayood, "Introduction to Data Compression", Morgan Kaufmann Publishers, ISBN 978-0-12-415796-5
|
| |
Examination: |
TEN1
LAB2
|
En skriftlig tentamen (U,3,4,5)
Projektlaboration (U,G)
|
4 hp
2 hp
|
| |
|
Laborationen sker som ett litet projekt där studenten implementerar ett par av de kodningsmetoder som lärs ut i kursen, samt testar dem på några olika typer av data. Studenterna får välja att arbeta ensama eller i grupp om två.
|