Információelmélet
VISZMA13

2023/2024. második félév





    Eseménynaptár (terv): (frissítve:2024.03.27.)

    1. hét 2024. február 12.
    2024. február 14.
    Üzenet változó szóhosszúságú kódolása, egyértelmű dekódolhatóság, prefix kód
    McMillan-egyenlőtlenség és Kraft-egyenlőtlenség, Entrópia
    2. hét 2024. február 19. Jensen-egyenlőtlenség, fő következménye, betűnkénti kódolási tétel, Shannon-kód
    3. hét 2024. február 26.
    2024. február 28.
    Shannon-Fano-kód, Optimális kódok
    Huffman-kód, adaptív Huffman-algoritmus, Blokk-kódolás
    4. hét 2024. március 4. Együttes entrópia, feltételes entrópia és tulajdonságaik, blokk-kódolási tétel
    5. hét 2024. március 11.
    2024. március 13.
    Információforrások változó szóhosszúságú kódolása, forrásentrópia
    Stacionárius forrás változó szóhosszúságú kódolása, forráskódolási tétel, Markov-lánc entrópiája
    6. hét 2024. március 18. Markov-forrás (Eddig tart az 1.ZH anyaga), Futamhossz kódolás, Univerzális forráskódolás, Lempel-Ziv algoritmusok
    7. hét 2024. március 25.
    2024. március 27.
    LZW, Forráskódolás hűségkritériummal, információstabilis forrás
    Kvantálás, négyzetes torzítás, legközelebbi szomszéd elv, súlypont elv
    tavaszi szünet 2024. április 1. Húsvét Hétfő
    8. hét 2024. április 8. Kvantálás: Lloyd--Max-algoritmus, Fleischer-tétel, egyenletes kvantáló négyzetes hibája
    2024. április 10. Konzultáció 8:30-10:00, IE007
    2024. április 11. ZH 18:00-20:00, K234
    9. hét 2024. április 15.
    2024. április 17.
    Differenciális entrópia, egyenletes kvantáló entrópiája, Kompanderes kvantálás
    Vektorkvantálás, Prediktív kódolás
    10. hét 2024. április 22. Kölcsönös információ és tulajdonságai, forráskódolás betűnkénti hűségkritériummal, rate-distortion függvény
    2024. április 25. 1.pótZH 18:00-20:00, Q-II
    11. hét 2024. április 29.
    2024. május 1.
    Csatornakódolás, diszkrét memóriamentes csatorna, csatornakapacitás
    Ünnepnap
    12. hét 2024. május 6. Fano-egyenlőtlenség, Csatornakódolási tétel megfordítása
    13. hét 2024. május 13.
    2024. május 15.
    Csatornakódolási tétel, Bayes-döntés, Maximum likelihood döntés bináris szimmetrikus csatorna kimenetén
    Konzultáció 8:30-10:00, QBF08
    2024. május 16. ZH 18:00-20:00, K234
    14. hét 2024. május 20. Pünkösd