Tantárgy neve Diszkrét matematika Tantárgy kódja PM4101L6 ...
Tantárgy neve Diszkrét matematika Tantárgy kódja PM4101L6 ...
Tantárgy neve Diszkrét matematika Tantárgy kódja PM4101L6 ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Tantárgy <strong>neve</strong><br />
Kódelmélet<br />
Tantárgy kódja<br />
PM4213L6<br />
Meghirdetés féléve 4<br />
Kreditpont 3<br />
Összóraszám (elm+gyak) 9<br />
Számonkérés módja<br />
kollokvium<br />
Előfeltétel (tantárgyi kód) PM4101<br />
Tantárgyfelelős <strong>neve</strong> Falucskai János<br />
Tantárgyfelelős beosztása főiskolai docens<br />
1. A tantárgy általános célja és specifikus célkitűzései<br />
A hallgatók ismerkedjenek meg a kódelmélet alapjaival, lássák meg a tömörítés, titkosítás<br />
és hibajavítás/felismerés szükségességét és értelmét. Legyenek tisztába ezek elméleti<br />
alapjaival, készségszinten sajátítsák el az ismertetésre kerülő algoritmusok alkalmazását<br />
2. A tantárgy tartalma<br />
Titkosítások <strong>matematika</strong>i alapjai, a titkosítók analízise, nyilvános kulcsú titkosítás, az<br />
RSA algoritmus, kriptográfiai protokollok. Kódolási alapfogalmak, prefix kódok,<br />
felbontható kódok, kód költsége, entrópiája, optimális kódok, Huffmann féle optimális<br />
kódok. Algebrai kódelmélet, lineáris kódok, hibajavítás, hibafelismerés, generátor és<br />
ellenőrző mátrix, szindróma, a standard dekódoló algoritmus, ciklikus kódok, BCH kódok,<br />
csatorna kapacitása, nem lineáris kódok, Hadamard mátrix, Reed-Solomon és Reed-<br />
Muller kódok, a CD és a DVD hibajavító kódolása.<br />
3. Évközi ellenőrzés módja<br />
-<br />
4. A tárgy előírt külső szakmai gyakorlatai<br />
-<br />
5. A kötelező ill. ajánlott irodalom<br />
Györfi László-Győri Sándor-Vajda István: Információ- és kódelmélet. Typotex Kiadó,<br />
Budapest, 2002.<br />
Györfi-Vajda: A hibajavító kódolás és a nyilvános kulcsú titkosítás elemei, Műegyetem<br />
kiadó, Budapest, 1998<br />
Lakatos Piroska: Algebrai kódelmélet, KLTE, Debrecen, 1998<br />
Csiszár Imre-Fritz József: Információelmélet. ELTE, Budapest, 1995.<br />
Demetrovics-Denev-Pavlov: A számítástudomány <strong>matematika</strong>i alapjai, Tankönyvkiadó,<br />
Budapest, 1989<br />
Pretzel, Oliver: Error-correcting codes and finite fields, Oxford University Press, New<br />
York, 1992<br />
F. J. MacWilliams, N. J. A. Sloane: The theory of error correcting codes, North-Holland<br />
Pub. Co. ;Amsterdam ; New York : New York , 1977<br />
6. A tantárgy tárgyi szükségletei és ellátása<br />
-<br />
54
Change language