Információelmélet
VISZMA13

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





    Eseménynaptár (terv):

    1. hét 2023. február 27. Üzenet változó szóhosszúságú kódolása, egyértelmű dekódolhatóság, prefix kód
    2. hét 2023. március 6.
    2023. március 8.
    McMillan-egyenlőtlenség és Kraft-egyenlőtlenség, Entrópia, Jensen-egyenlőtlenség
    Jensen-egyenlőtlenség fő következménye, betűnkénti kódolási tétel, Shannon-Fano-kód
    3. hét 2023. március 13. Optimális kódok, Huffman-kód, adaptív Huffman-algoritmus
    4. hét 2023. március 20.
    2023. március 22.
    Blokk-kódolás, együttes entrópia, feltételes entrópia és tulajdonságaik, blokk-kódolási tétel
    Információforrások változó szóhosszúságú kódolása, forrásentrópia
    5. hét 2023. március 27. 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 2023. április 3. Markov-forrás, futamhossz kódolás, Feladatmegoldás, zh-ra készülés.
    2023. április 3. ZH 18:00-20:00 IB028
    2023. április 5. Univerzális forráskódolás, Lempel-Ziv algoritmusok
    7. hét 2023. április 10. Húsvét Hétfő
    8. hét 2023. április 17.
    2023. április 19.
    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, Lloyd--Max-algoritmus, Fleischer-tétel
    9.hét 2024. április 24. Egyenletes kvantáló négyzetes hibája, egyenletes kvantáló entrópiája
    10. hét 2023. május 1.
    2023. május 3.
    2023. május 5.
    Ünnepnap
    Kompanderes kvantálás, vektorkvantálás
    Prediktív kódolás
    11. hét 2023. május 8. 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
    2023. május 11. 1.pótZH 18:00-20:00 Q-II
    12. hét 2023. május 15.
    2023. május 17.
    Csatornakódolás, diszkrét memóriamentes csatorna, csatornakapacitás
    Fano-egyenlőtlenség, Csatornakódolási tétel megfordítása
    13. hét 2023. május 22.
    2023. május 24.
    Csatornakódolási tétel, Bayes-döntés, Maximum likelihood döntés bináris szimmetrikus csatorna kimenetén
    Feladatmegoldás, zh-ra készülés. IE007
    2023. május 25. 2.ZH 18:00-20:00 Q-I
    14. hét 2023. május 29.
    2023. május 31.
    Pünkösd
    9:30 (!!!) ZH megtekintés
    2023. június 7. 2.pótZH 8:00-10:00 IB026