Információk
Kurzuskódok, időpontok, terem
IB001e-7: hétfő 18-20 (?), Irinyi 221 (?)
Követelmények
Bővebb információ ITT
Tematika
-
Szeptember 1.
Teljesítés feltételei; történeti áttekintés, az információ fogalma, alapfogalmak
-
Szeptember 8.
A Hamming-tér és Hamming-távolság, néhány érdekes feladat
-
Szeptember 15.
Az entrópia, a Hamming-gömb mérete: alsó és felső korlátok
-
Szeptember 22.
Hamming-gömb mérete: alsó korlát és az általános eset; az entrópia
-
Szeptember 29.
Az entrópia; a Kullback-Leibler divergencia, feltételes-, kölcsönös információ
-
Október 6.
Változó hosszúságú bináris kódok. Prefix-mentes kódok (példa: Huffman-kód). Kraft-egyenlőtlenség, Kraft-tétel.
-
Október 13.
Kraft tétele, egyértelműen dekódolható kódok, McMillan-tétel
-
Október 20.
Hibajavító kódok, Gilbert-Varsanov, Hamming- és Plotkin-korlátok
-
Október 27.
Az entrópia és véletlen változók. Közös entrópia, feltételes entrópia, kölcsönös információ. Néhány alkalmazás.
-
November 3.
Az információ elmélet elemeinek néhány alkalmazási lehetősége: komplex hálózatok, entrópia maximum elv
-
November 10.
A zajos csatorna modellje; egy online elérhető diasor: ITT
-
November 17.
Információelmélet és kombinatorika. Shannon-kapacitás, Lovász-tétele
-
November 24.
Év végi dolgozat. Amit tudni kell: vizsgakérések
Az előadásokjegyzetek ITT elérhetők