Információ- és hírközléselmélet

Előadó: Vassányi István

Tételsor államvizsgára

1. Entrópia és kölcsönös információ. Forráskódolási tételek. A Huffman-kód. Az LZ-kód és az aritmetikai kód. Forráskódolási eljárások értékelése.
2. A csatornakódolás alapjai. Csatornakódolási tétel, hibajavítás és -jelzés.
3. Maximális távolságú és perfekt kódok. Bináris lineáris blokk-kódok képzése és tulajdonságai.
4. Szisztematikus kódok. A paritásellenőrzési tétel. A Hamming-kód. Az interleaving technika.
5. Ciklikus kódok tulajdonságai és konstrukciója
6. Szisztematikus ciklikus kódok konstrukciója. A polinomosztó áramkör működése.
7. Konvolúciós kódok konstrukciója, az állapotgráf és az átviteli függvény. A Viterbi-algoritmus és különféle változatai.
8. A kriptográfia alapjai. A tökéletes titkosítás. Támadások. Nyilvános kulcsú titkosítási rendszerek.
9. Döntéselméleti alapok. A standard döntés. A bináris hírközlési feladat.
10. Analóg jelátvitel zajos csatornán. Moduláció.

Vissza a tárgy honlapjára