42521     INFO- OG KOD TEORI
          Informasjons- og kodingsteori
          Theory of information and coding
Faglærer: NN
Uketimer: Høst: 3F + 1Øu + 1Øs + 1D = 9Bt
Tid:      Høst:  F   ma  15-17  EL4                         Ø   to  09-10 EL4
                     to  08-09  EL4
Eksamen:  1.desember           Hjelpemidler: B1            Øvinger: O    Karakter: TE

Mål: Faget skal gi innsikt i teori (Shannonteori) for kvantisering av informasjonsbegrepet, samt gi metoder for beskyttelse av informasjon ved transmisjon og lagring.

Forutsetning: Fag 42033 Signalbehandling eller tilsvarende forkunnskaper.

Innhold: Definisjon av informasjonsbegrepet. En finner kvantitative mål for informasjonskilders evne til å generere informasjon (entropi) og mål for overflødighet (redundans). Videre finner en mål for informasjonskanalers evne til å overføre informasjon (kanalkapasitet). Det gis metoder for effektiv koding av såvel kildeinformasjon som for koding av kanalinformasjon for beskyttelse mot feil ved overføring og lagring. Faget gir også innføring i kodingsmetoder for hemmeligholdelse av følsom informasjon.

Undervisningsform: Forelesninger og regneøvinger.

Kursmateriell: A. Hage: Informasjon og kodingsteori.