Tantárgy kódja

PTF2503

Tantárgy neve

Információelmélet

Tantárgy angol neve

Information Theory

Kredit

3

Félévi követelmény

Vizsga

Heti óraszám

2 + 0
Elmélet + Gyakorlat

Előkövetelmény

PTF1101

Ajánlott félév

3

Cél

A hallgatók ismerjék meg az információelmélet alapjait. Kompetenciák: információelméleti fogalmak helyes használata, Kódolással kapcsolatos ismeretek, adattömörítéssel és titkosítással kapcsolatos tevékenységek megismerése, rendszerezési kompetencia fejlesztése.

Cél angol

The aim of course is to be know the bases of the information theory.

Tartalom

A hírközlési rendszerek általános modellje. A kódolás problémája: egyértelműen dekódolható és irreducibilis kódok, Kraft-Fano-egyenlőtlenség, McMillan tétele, optimális kódok, kódolási eljárások. Blokkonkénti kódolás. Az információmennyiség fogalma, mérőszáma. Shannon-féle entrópia. Diszkrét emlékezet nélküli csatorna, csatornakapacitás. Az információelmélet alaptételei. Adattömörítés. Hibajelző és hibajavító kódok. Folytonos csatornák. Titkosítások matematikai alapjai, a titkosítók analízise, nyilvános kulcsú titkosítás, az RSA algoritmus, kriptográfiai protokollok.

Tartalom angol

Information, data, code, decipharebility, optimal codes, linear codes, errorcorrecting, Hamming distance, Hamming codes

Számonkérés

vizsga

Számonkérés angol

examination

Irodalom

Csiszár Imre, Fritz József: Információelmélet, Eötvös Loránd Tudományegyetem Természettudományi Kar jegyzete, Budapest: Tankönyvkiadó, 1986. Györfi L., Győri S., Vajda I.: Információ- és kódelmélet. Budapest, Typotex, 2002. Szirmay-Kalos László: Számítógépes grafika, ComputerBooks, 1999. Reza, F.M.: Bevezetés az információ elméletbe Shannon, C.E. – Weaver, W.: A kommunikáció matematikai elmélete, Budapest, 1986

Irodalom angol

Informatikai Tananyag Tárház, 2012

Tantárgyfelelős intézet kódja

MII

Tantárgyfelelős oktató

Dr. Falucskai János