At give deltagerne forståelse for grundprincipperne i datakompression og metoder til datakompression. At sætte deltagerne i stand til at implementere og evaluere datakompressionsalgoritmer.
Læringsmål:
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
implementere en datakompressions-indkoder og –dekoder
beregne og evaluere kompressionsfaktoren
beregne og evaluere kvaliteten af de dekodede data objektivt og subjektivt
analysere og fortolke kodelængden i relation til et entropi-estimat
forklare dekorrelering af data til kompressionsformål
forklare kvantiseríng af en data repræsentation
forklare entropi-kodning
Kursusindhold:
Introduktion til grundprincipperne bag og metoder til datakompression. Dette omfatter entropi-begrebet og entropikodning vha. Huffman og aritmetisk kodning. Dekorreleríng af data ved prædiktion eller transformation til frekvensdomænet. Kvantisering af data til kodning med tab. En række eksempler på datakompression præsenteres, fx. kodning af: Bi-level billeder, Datastrenge fx tekst, Billeder i frekvensdomænet (DCT og wavelets - JPEG 2000), Tale- og lydsignaler, Video-objekter. Midtvejs vælges et projekt inden for de fremlagte områder.
