Tantárgy adatlapja
| Tantárgy neve: | Információ- és kódelmélet P-ITTAV-0006 |
|---|---|
| Tárgyfelelős: | Oláh András |
| Tantárgy oktatója: | Oláh András |
| A tantárgy céljának rövid ismertetése: | A tárgy célja, hogy a hallgatók megalapozott elméleti és gyakorlati ismereteket szerezzenek az információ- és kódelmélet alapvető fogalmairól, különös tekintettel a megbízható adatátvitel és a hatékony információreprezentáció kérdéseire. |
| Elsajátítandó elméleti ismeretanyag: | A kurzus bemutatja:
A tárgy didaktikai egységek az alábbiak: 1) Információelméleti alapok: az entrópia, együttes entrópia, feltételes entrópia valamint a kölcsönös információ definíciója és tulajdonságai. A tipikus halmaz definíciója és tulajdonságai IT források esetén. 2) Forráskódolás: az unikálisan dekódolható kódok tulajdonságai. A forrás kódolás tétele. A Shannon-Fano, Huffman, és aritmetikus kódolás és teljesítőképességük vizsgálata. Az LZ alapú tömörítési eljárások. 3) Hibajavító kódolás: a diszkrét memóriamentes forrás modellje. A memóriamentes csatorna modell (AWGN csatorna és BSC), a bit-hiba valószínűség és a jel-zaj viszony összefüggése. 4) Hibajavító lineáris és ciklikus kódok: bináris és q-áris Hamming kódok, Reed Solomon kódok. A csatornakapacitás definíciója és számítása szimmetrikus csatornák esetén. A csatornakódolás tétele. |
| Elsajátítandó gyakorlati ismeretanyag: | A tárgy hangsúlyt fektet arra, hogy a hallgatók:
A kurzus célja nem konkrét ipari szabványok betanítása, hanem olyan időtálló szemlélet és gondolkodásmód kialakítása, amely alapot ad a modern digitális kommunikációs rendszerek, adattárolási megoldások és információfeldolgozó algoritmusok megértéséhez és továbbfejlesztéséhez. |
| A 2-4 legfontosabb kötelező irodalom felsorolása bibliográfiai adatokkal (szerző, cím, kiadás adatai, (esetleg oldalak), ISBN): | A kurzushoz nem tartozik külön tankönyv vagy nyomtatott jegyzet. Az oktatást a Moodle rendszerben elérhető digitális tananyagok segítik. amelyek az előadásokhoz kapcsolódó videós magyarázatokat, jegyzeteket és kiegészítő szemléltető anyagokat tartalmaznak. A tananyagok az előadások tematikájához igazodva, strukturált formában állnak rendelkezésre, támogatva az önálló tanulást, az ismétlést, valamint a felkészülést az évközi és vizsgaidőszaki számonkérésekre. |
| A 2-4 legfontosabb ajánlott felsorolása bibliográfiai adatokkal (szerző, cím, kiadás adatai, (esetleg oldalak), ISBN): | 1) Thomas M. Cover and Joy A. Thomas. Elements of Information Theory, 2nd ed. John Wiley & Sons, Hoboken, NJ, 2006. ISBN: 978-0-471-24195-9 2) Györfi László, Győri Sándor, Vajda István: Információ- és kódelmélet, Typotex, 2010. ISBN: 978-963-2791-15-, 2010. |
| Elmélet-gyakorlat aránya: | Elméleti óra óraszáma: 4 Gyakorlati óra és labor óra óraszáma: 1 + 0 |
| Az alkalmazott oktatási módszerek: | Frontális előadás és gyakorlat (tábla használatával), ami kiegészül moodle tananyagokkal (az előadások és gyakorlatok videóanyag) és projektmunkákkal. |
| Az értékelés módja: | Kollokvium |
| Az értékelés kritériuma: | Évközi számonkérés:
Az aláírás feltételei:
Vizsgaidőszak számonkérései:
Pontszámítás: (A képlet célja az évközi és vizsgaidőszaki teljesítmény kiegyensúlyozott figyelembevétele, illetve a normalizálás 100-as skálára.) Score = ((TV + MM + kZH + nZH + BP) + VZH) / 3 A pontszámból megadott (és a kurzus elején meghirdetett) küszöbök szerint lesz a végleges jegy. |
| Miként járul hozzá a tantárgy a KKK-ban megjelölt kompetenciaelemek megszerzéséhez: | Mérnökinformatikus alapképzés: Molekuláris bionika mérnöki alapképzés: |
