Kurzuskód: |
|
|
|
1 | Pintér Márta (email: marti_KUKAC_cs.bme.hu) | hétfő 8:30 - 10:00 (minden héten) szerda 8:30 - 10:00 (páros heteken ) |
|
Jegyzet:
Tankönyv: Györfi László, Győri Sándor, Vajda István: Információ- és kódelmélet. Typotex Kiadó. 2000.
A tárgyhoz tartozó tantárgyi adatlap: TAD
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 |
A félév során két zárthelyi dolgozat lesz, mindkét zárthelyin legalább 40%-ot kell teljesíteni.
Mindkét zárthelyi pótlására, javítására lesz egy-egy pótzárthelyi alkalom. Mindegyik alkalmat lehet használni az elmulasztott zárthelyi teljesítésére vagy a már megírt, de sikertelen dolgozat eredményének a javítására (pótlás) vagy a sikeresen megírt dolgozat eredményének javítására is (javítás). Ha valaki egy korábban már megírt dolgozatot ír újra valamelyik pótzárthelyin, akkor az új pontszáma lesz érvényes - akkor is, ha az rosszabb, mint a korábbi. Ha valaki egy pótlási (vagy javítási) alkalmon megjelenik (és a feladatsort átveszi), azt úgy tekintjük, hogy az illető kísérletet tett a dolgozat megírására (és így rá a fenti feltételek vonatkoznak).
A pótzárthelyi alkalomra emailben kell jelentkezni.
A jegybe a zárthelyik egyenlõ mértékben számítanak be. Mindkét zárthelyinek egyenként legalább 40%-osnak kell lennie. Ezek után a két zárthelyi pontszámát átlagolva adódik az érdemjegy.
Értékelés: 50%-tól elégséges(2), 60%-tól közepes(3), 70%-tól jó(4), 80%-tól jeles(5).