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
simulere datakompressions kodning og -dekoding
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.
