34290 Informationsteori
2019/2020
Overordnede kursusmål
At introducere informationsteorien og dens anvendelser på
forskningsniveau for ph.d. studerende.
Læringsmål
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
- Bestemme entropien af hukommelsesfri kilder og Markov
kilder
- Beregne gensidig information og kanalkapacitet for simple
kanaler
- Anvende Huffman kodning og andre enkle
kildekodningsmetoder
- Beregne fejlkorrigerede egenskaber for lineære koder inkl.
grænser for fejlsandsynligheder
- Finde parametre for almindelige koder, fx Hamming og
Reed-Solomon koder samt produktkoder
- Beregne og analysere adaptive kodelængder
- Forklar grundlæggende elementer i to-dimensionel
informationsteori
- Anvende metoder fra informationsteori på problemstillinger i
ph.d. projektet
Kursusindhold
Kurset omfatter de fundamentale resultater i informationsteorien:
Entropi for forskellige kildetyper inklusiv 2-D, kanalkapacitet og
kodningssætninger for informationskanaler, kodningssætninger for
datakompression. Aktuelle emner vil blive udvalgt efter deltagernes
interesser.
Sidst opdateret
20. juni, 2019