| 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áratlan heteken, ami Húsvét utántól naptár szerinti páros hetet jelent ) |
|
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: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 |
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).