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!