KÓDELMÉLET TEMATIKA (2016/17 I. félév)

1. Prefix kódok, Mcmillan, Kraft egyenlőtlenségek.

2. Entrópia, Shannon-Fano, optimális forráskódolás, bináris Huffmann-kód.

3. LZW algoritmus és változatai. (Ez 2019/20-ban nem volt!!)

4. Perfekt kódok, Hamming kódok (bináris és nem-bináris),

5. Korlátok és aszimptotikus változataik (Hamming, Gilbert-Varshamov, Singleton)

6. Bináris Reed-Muller kódok.

7. MDS kódok.

8. RS kódok dekódolása.

9. Általánositott RS kódok és duálisuk.

10. A Golay-kódok egyértelműsége.

11. A Golay-kódok előállitásai.

12. Ciklikus kódok.

13. BCH kódok

14. Perfekt kódok és blokkrendszerek

15. Steiner hármasrendszerek

16. Négyzetes blokkrendszerek

17. Hadamard mátrixok.

-------------------------------------------------------------

Ivanyos Gábor anyaga megtalálható az Ivanyos G.,

cimen.
Vrana Péter volt BME hallgató Golay-kódos jegyzete


Vigyázat az ikozaéderes konstrukciónál!