K-INFO
HU
EN
Belépés

Kódolástechnika

Coding Technology
A tantárgyleírás hatályossága
Hatályosság kezdete:
2026. March 21.
Hatályosság vége:
Tantárgy neve (magyarul, angolul)
Kódolástechnika
Coding Technology
Tantárgykód BMEVIHIA209
Tantárgyjelleg
Képzési szint
Kurzustípusok és óraszámok (heti/féléves)
Kurzustípus elmélet gyakorlat laboratóriumi gyakorlat
óraszám (heti) 3 1 0
jelleg (kapcsolt/önálló) kapcsolt
Tanulmányi teljesítmény/értékelés típusa félévközi érdemjegy
Tantárgy kreditértéke 5
Tantárgyfelelős
DR. Levendovszky János
beosztás: egyetemi tanár
Tantárgyat gondozó oktatási szervezeti egység
Hálózati Rendszerek és Szolgáltatások Tanszék
Kar Villamosmérnöki és Informatikai Kar
Tantárgy weboldala www.hit.bme.hu
Tantárgy elsődleges mintatantervi jellege
Közvetlen előkövetelmények – Erős előkövetelmény nincs
Közvetlen előkövetelmények – Gyenge előkövetelmény nincs
Közvetlen előkövetelmények – Párhuzamos előkövetelmény nincs
Közvetlen előkövetelmények – Mérföldkő előkövetelmény nincs
Közvetlen előkövetelmények – Kizáró feltétel nincs

Célkitűzés

Tantárgyprogram

Tömörítő kódolás: Prefix kód, az átlagos kódszóhossz és az entrópia. Shannon-Fano kód. Bináris Huffmann kód. Lempel-Ziv kódok. Kvantálás. Egyenletes kvantáló. Lloyd-Max kvantáló. Kompanderes kvantáló. Transzformációs kódolás. Prediktív kódolás. Beszéd- és hangtömörítés algoritmusok. Kép- és videotömörítés algoritmusok.

 

Hibakontroll kódolás: Alapfogalmak: hibázás, javítás, detektálás, kódszó, kód, kódtávolság, kódparaméterek. Bináris lineáris kód, generátor mátrix, paritásellenőrző mátrix, szisztematikus kód. Hamming kód. Dekódolás: általános elvek, szindrómadekódolás táblázattal. Ciklikus bináris kód, generátorpolinom, paritásellenőrző polinom. CRC hibadetekciós technika. Nembináris lineáris kódok. Reed-Solomon kód. A CD kódolása. Kódkombinációs, kódmódosítási technikák: szorzatkód, kódátfûzés, kaszkádosítás, paritásbittel bővítés, kódrövidítés.

 

Biztonsági kódolás: Alapfogalmak: érzékeny információ és támadása, rejtjelezés (szimmetrikus, aszimmetrikus), hitelesítés, integritásvédelem, hozzáférésvédelem, letagadásvédelem. Klasszikus rejtjelezők. Ideális rejtjelezés. DES alapelvei, helyettesítés-permutációs rejtjelezők. Nyilvános kulcsú titkosítás. Az RSA algoritmus és alkalmazása. Hash függvények alkalmazása. Biztonsági protokollok konstrukciós alapelvei: partnerazonosítás, integritásvédelem, digitális aláírás és kulcstanusítvány, hozzáférésvédelem. Biztonsági hibák kódolókban és protokollokban. Alkalmazás példák: Kerberos, Internet biztonság: SSL, GSM-biztonság, elektronikus fizetés (Digicash).

A tárgy célja az információk tárolása illetve továbbítása során felmerülő három alapvető kódolási feladat fontosabb algoritmusainak megismertetése. Ezen területek az információ kisebb méretben történő ábrázolásához (tömörítő kódolás), hibázó kommunikációs csatornán történő továbbításához illetve hibázó tárakon történő tárolásához (hibakontroll kódolás) valamint érzékeny információk intelligens támadók elleni védelméhez (biztonsági kódolás) kapcsolódnak

Tanulmányi eredmények

Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:

Tudás

Nincsenek rögzített tanulási eredmények.

Képességek

Nincsenek rögzített tanulási eredmények.

Attitűd

Nincsenek rögzített tanulási eredmények.

Autonómia és felelősség

Nincsenek rögzített tanulási eredmények.

Oktatási módszertan

Előadás/gyakorlat

Tanulástámogató anyagok

Online források
3. Buttyán L., Vajda I.: Kriptográfia és alkalmazásai, Typotex, 2005; 1. Buttyán L., Györfi L, Györi S., Vajda I.: Kódolástechnika, elektronikus jegyzet, 2006; 2. Györfi L, Györi S., Vajda I.: Információ és kódelmélet, Typotex, 2000

A tantárgy teljesítéséhez ajánlott előzetes ismeretek

Tudás típusú kompetenciák
(azon előzetes ismeretek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)
nincs
Képesség típusú kompetenciák
(azon előzetes képességek és készségek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)
nincs
Ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák
(azon ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák összessége, amelyek jelentősen hozzájárulnak a tantárgy eredményes teljesítéséhez)
nincs
Általános szabályok
Követelmények: A szorgalmi időszakban 1 db zárthelyi dolgozat Az érdemjegy a zárthelyire kapott jegy. Pótlási lehetőségek: Szorgalmi idõszakban egy pótlási lehetõséget biztosítunk.
Teljesítményértékelési módszerek
Szorgalmi időszakban végzett teljesítményértékelések részletes leírása

Nincs megadva részletes értékelés.

Szorgalmi időszakban végzett teljesítményértékelések részaránya

Nincs megadva részarány.

Vizsgaidőszakban végzett teljesítményértékelések részletes leírása

Nincs megadva részletes értékelés.

Vizsgarészek részaránya

Nincs megadva részarány.

Érdemjegy megállapítása

Nincs megadva érdemjegy határ.

Jelenléti és részvételi követelmények

Nincs megadva jelenléti követelmény.

Javítás, ismétlés és pótlás különös szabályai

Nincs megadva.

Rövid leírás

Nincs megadva.

Részletes leírás

Nincs megadva.

Ajánlott tantárgyak
Analízis 1-2 Bevezetés a számításelméletbe 1-2
A tantárgy elvégzéséhez szükséges tanulmányi munka

Nincs megadva munkaidő bontás.

Tantárgykövetelmények hatályossága
Tantárgykövetelmények hatályosságának kezdete:
Tantárgykövetelmények hatályosságának vége:
Tantervi elhelyezés

Nincsenek rögzített tantervi elhelyezések ehhez a tárgyverzióhoz.