SNY har ordet

Föreläsaren är strukturerad och metodisk och studenterna tycker att kursen är bra. Den tar upp alla de vanliga formerna av källkodning och lägger tyngdpunkt på dem som tillämpas. Projektlaborationen där text ska komprimeras är lärorik. Det man lär sig i denna kurs är garanterat nyttigt.

Kursutvärderingar

Logga in för att läsa kursutväderingar

Innehå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

Mål

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.

Examinationsmoment

TEN1 - 4,0 HP
En skriftlig tentamen (U,3,4,5)
LAB2 - 2,0 HP
Projektlaboration (U,G)

Examination

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å.

Organisation

Undervisningen sker i form av föreläsningar, lektioner och laborationer.

Litteratur

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

Rekommenderade förkunskaper

Sannolikhetslära, programmering

Programmering, grundkurs TDDE44 - 8,0 HP - VT1 block 2, VT2 block 1

Sannolikhetslära TAMS14 - 4,0 HP - VT1 block 1 | VT2 block 4

Påbyggnadskurser

Bild- och ljudkodning TSBK02 - 6,0 HP - VT2 block 4

Kommentarer

Logga in för att kunna läsa och skriva kommentarer.