Teorija informacije
Ishodi učenja
- identificirati probleme vezane uz informacije, kodiranje i komunikacije
- objasniti postupke kodiranja i kompresije te informacijske granice
- primijeniti stečeno znanje kod analize realnih sustava
- analizirati složenije probleme u informacijskim i komunikacijskim sustavima
- objasniti fenomene u različitim područjima znanosti
- procijeniti performanse nekog informacijskog i komunikaciskog sustava
Oblici nastave
Predavanja
Samostalni zadaci
Laboratorij
Samostalni zadaci
Laboratorij
Tjedni plan nastave
- Povijest i važnost teorije informacije, Simbol. poruka. informacija. komunikacija
- Diskretni komunikacijski sustav. vjerojatnosni model i informacijske mjere
- Entropija. teorem kodiranja u uvjetima bez šuma, Uzajamni sadržaj informacije
- Informacijski izvori
- Vrste kodova, Optimalan kod, Entropijsko kodiranje
- Entropijsko kodiranje
- Entropijsko kodiranje, Kodiranje s gubicima
- Međuispit
- Kodovi za otkrivanje i ispravljanje pogrešaka. blokovski kodovi
- Hammingova udaljenost. ekvivalencija kodova. perfektni kodovi
- Binarni linearni blokovski kodovi. generirajuća matrica. matrica za provjeru pariteta. sindrom
- Vrste binarnih linearnih blokovskih kodova
- Konvolucijsko kodiranje i turbo kodovi
- Kapacitet kanala. teorem kodiranja u šumnom kanalu
- Završni ispit
Studijski programi
Sveučilišni preddiplomski
Računarstvo (studij)
(3. semestar)
Predmet je preduvjet za upis predmeta
Literatura
(.), Pandžić, I.S. i drugi, Uvod u teoriju informacije i kodiranje. Element, Zagreb, 2007.,
(.), Ilić, Ž. Bažant, A. Beriša, T., Teorija informacije i kodiranje – zbirka zadataka, Element, 2013.,
(.), R. Togneri, C.J.S. deSilva. "Fundamentals of Information Theory and Coding Design", Chapman & Hall/CRC, 2003.,
Izvedba
ID 183387
Zimski semestar
4 ECTS
R3 Engleski jezik
R1 E-učenje
45 Predavanja
0 Auditorne vježbe
0 Laboratorijske vježbe
0 Konstrukcijske vježbe