mislo

Fakulteta za računalništvo in informatiko · Univerza v Ljubljani

Teorija informacij in sistemov

Za Teorijo informacij in sistemov še ni zapiskov.

Imaš svoje zapiske? Objavi jih: ceno določiš ti, z naročnino ti ostane cela, DDV se doda kupcu.

Objavi zapiske

Čakaš na zapiske? Prijavi se in povej. Ko jih kdo objavi, dobiš sporočilo.

Želim zapiske

Kaj lahko narediš že danes

Naloži svoje gradivo za Teorijo informacij in sistemov: Mai ga prebere in ti iz njega naredi kartice, kviz in razlago, ko ti kaj ni jasno. Če zapiske kasneje objaviš, jih prodajaš tukaj.

Naloži svoje gradivo

Učni načrt

Podatki so iz učnega načrta, ki ga objavlja Fakulteta za računalništvo in informatiko. Prebrano 7. 9. 2026. Poglej izvirnik

6 kreditnih točk

Obveznosti v urah

  • Predavanja45 ur
  • Vaje30 ur
  • Samostojno delo105 ur

Vsebina

  1. Entropija in medsebojna informacija
  2. Stiskanje podatkov: razvrstitev kodov, Kraftova neenakost, Shannonov teorem o kodiranju vira, Shannonov kod, Fanojev kod, Huffmanov kod, aritmetični kod, stiskanje s slovarjem, verižno kodiranje, stiskanje z izgubami
  3. Komunikacijski vir in kanal: vir brez spomina, diskretni kanal, kapaciteta kanala, Shanonov teorem o kodiranju kanala
  4. Varnostno kodiranje: Hammingova razdalja, Hammingov kod, linearni bločni kodi, Hammingov kod, ciklični kodi, CRC, ostali kodi
  5. Signali: vzorčenje in kvantizacija, zapis v časovnem in frekvenčnem prostoru, Fourierova vrsta, Fourierova transformacija, močnostni spekter, teorem vzorčenja, rekonstrukcija signala, prekrivanje frekvenc

Ocenjevanje

Sprotno preverjanje (domače naloge) 33.34 %, Končno preverjanje (teoretični izpit) 33.33 %, Končno preverjanje (računski izpit) 33.33 %

Literatura

  • D.G. Luenberger: Information Science, Princeton University, 2006.
  • J.C.A. van der Lubbe: Information Theory, Cambridge, 1997.
  • Pavešić: Informacija in kodi, Založba FE in FRI, 1997.

Kako deluje

  1. Zapiske kupiš enkrat in ostanejo tvoji.
  2. V aplikaciji iz njih dobiš kartice, kvize in Mai, ki pozna gradivo.
  3. Ceno določi avtor. Prodajalec je Mislo AI, račun dobiš od nas.