Tantárgy kódja

PMB2503

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

PMB1101 vagy MTB1000

Ajánlott félév

5

Cél

A hallgatók ismerjék meg az információelmélet alapjait.

Cél angol

The aim of course is to be know the bases of the WindowsPhone programming.

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

R. B. Ash, Information Theory, Dover, 1990. T. Berger, Rate Distortion Theory: A Mathematical Basis for Data Compression, Prenice Hall, 1971. T. M. Cover and J. A. Thomas, Elements of Information Theory, John Wiley, 1991. I. Csiszar and J. Korner, Infromation Theory: Coding Theorems for Discrete Memoryless Systems, Academic Press, 1981. R. G. Gallager, Information Theory and Reliable Communication, Wiley, 1968. Abbas El Gamal and Young-Han Kim, Network Information Theory, Cambridge University Press, 2012.

Tantárgyfelelős intézet kódja

MII

Tantárgyfelelős oktató

Dr. Falucskai János

Ekvivalencia

PTF2503