Datakompression

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.

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