| Kurzuskód: |
|
|
|
| 1 | Pintér Márta (email: pinter.marta_KUKAC_vik.bme.hu) | hétfő 10:15 - 12:00 (minden héten) szerda 8:30 - 10:00 (páratlan oktatási (!) 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
Eseménynaptár (terv): (frissítve:2026.02.23.)
| 1. hét | 2026. február 16. 2026. február 18. |
Ü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 | 2026. február 23. | Jensen-egyenlőtlenség, fő következménye, betűnkénti kódolási tétel |
| 3. hét | 2026. március 2. 2026. március 4. |
Shannon-kód, Shannon-Fano-kód, Optimális kódok
Huffman-kód, adaptív Huffman-algoritmus, Blokk-kódolás, blokk-kódolási tétel |
| 4. hét | 2026. március 9. | Együttes entrópia, feltételes entrópia és tulajdonságaik |
| 5. hét | 2026. március 16. 2026. március 18. |
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, Markov-forrás (Eddig tart az 1.ZH anyaga) |
| 6. hét | 2026. március 23. | Futamhossz kódolás, Univerzális forráskódolás, Lempel-Ziv algoritmusok, LZW |
| 7. hét | 2026. március 30. 2026. április 1. |
Forráskódolás hűségkritériummal, információstabilis forrás, Kvantálás, négyzetes torzítás
Kvantálás: legközelebbi szomszéd elv, súlypont elv, Lloyd--Max-algoritmus, Fleischer-tétel |
| tavaszi szünet | ||
| 8. hét | 2026. április 13. | Egyenletes kvantáló, négyzetes hibája, differenciális entrópia, egyenletes kvantáló entrópiája |
| 9. hét | 2026. április 20. 2026. április 22. |
Kompanderes kvantálás, Vektorkvantálás Feladatmegoldás, zh-ra készülés. |
| 2026. április 23. | ZH 18:00-20:00 | |
| 10. hét | 2026. április 27. | Prediktív kódolás. Kölcsönös információ és tulajdonságai |
| 11. hét | 2026. május 4. 2026. május 6. |
Forráskódolás betűnkénti hűségkritériummal, rate-distortion függvény Csatornakódolás, diszkrét memóriamentes csatorna, csatornakapacitás |
| 2026. május 6. | 1.pótZH 18:00-20:00 | |
| 12. hét | 2026. május 11. | Fano-egyenlőtlenség, Csatornakódolási tétel megfordítása |
| 13. hét | 2026. május 18. 2026. május 20. |
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. |
| 2026. május 21. | ZH 18:00-20:00 | |
| 14. hét | 2026. május 25. | Pünkösd |
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 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).