Informaatioteoria, kevät 2010

Luennoitsija

Kari Ylinen

Laajuus

5 op.

Tyyppi

Syventävä opinto

Esitietovaatimukset

Jokin todennäköisyyslaskennan kurssi on suositeltava joskaan ei täysin välttämätön pohja.

Luentoajat

III ja IV periodi. Opetusta keskimäärin kolmena maanantaina kuukaudessa neljä tuntia päivässä klo 10-12 salissa B322 ja 14-16 salissa C122. Tästä luentoja on kaksi kolmasosaa ja harjoituksia yksi kolmasosa sovittavina aikoina. Ensimmäinen luentokerta 18.1.

Pääsiäisloma 1.-7.4.10

Kokeet

Loppukoe, harjoitusaktiivisuudesta voi saada lisäpisteitä korkeintaan yhden koetehtävän verran.

Sisältö

Claude E. Shannonin tutkimuksista 1940-luvun loppupuolella alkunsa saaneen informaatioteorian keskeiset kysymykset koskevat tiedon pakkaamista ja siirtämistä. Näihin liittyvät teorian peruskäsitteet entropia ja kanavan kapasiteetti. Kurssilla käsitellään oleellisesti Shannonilta peräisin olevia tuloksia ja niiden sovelluksia tilanteissa, joissa tullaan toimeen ilman mittateoreettista todennäköisyyslaskentaa. Kurssilla on läheinen yhteys koodausteoriaan ja kryptografiaan, joita ei kuitenkaan juuri ehditä
käsitellä. Tavoitteena on informaatioteorian perusrakenteen tuntemus
kurssilla tiivisti esitettävän todennäköisyysteorian pohjalta sekä
keskeisten sovellusten, mm. Huffmanin koodausalgoritmin hallinta.

Ilmoittaudu

Unohditko ilmoittautua? Mitä tehdä.

Laskuharjoitukset