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

Prefix codes, McMillan and Kraft inequalities.

2. Entrópia, Shannon-Fano.

Entropy, Shannon-Fano inequality.

3. Optimális forráskódolás, bináris Huffmann-kód.

Optimal source coding, binary Huffmann code.

4. LZW algoritmus és változatai.

LZW algorithm and its variants.

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

Perfect codes, Hamming codes (binary and non-binary).

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

Bounds for codes and asymptotic versions (Hamming, Gilbert-Varshamov, Singleton).

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

Binary Reed-Muller codes.

8. MDS kódok.

MDS codes.

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

Decoding RS codes.

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

Generalized RS codes and their duals.

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

Uniqueness of Golay codes.

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

Constructions for the Golay codes.

13. Ciklikus kódok.

Cyclic codes.

14. BCH kódok

BCH codes.

15. Perfekt kódok és blokkrendszerek

Perfect (binary) codes and block designs.

16. Steiner hármasrendszerek

Steiner triple systems.

17. Négyzetes blokkrendszerek

Square (symmetric) designs.

18. Hadamard mátrixok.

Hadamard matrices.

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

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!