| Kurzuskód: |
|
|
|
| 1 | Pintér Márta (email: marti_KUKAC_cs.bme.hu) | hétfő 10:15 - 11:45 (minden héten) szerda 8:30 - 10:00 (páratlan 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:2025.03.31.)
| 1. hét | 2025. február 10. 2025. február 12. |
Ü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 | 2025. február 17. | Jensen-egyenlőtlenség, fő következménye, betűnkénti kódolási tétel, Shannon-kód |
| 3. hét | 2025. február 24. 2025. február 26. |
Shannon-Fano-kód, Optimális kódok |
| 4. hét | 2025. március 3. | Huffman-kód, adaptív Huffman-algoritmus, Blokk-kódolás, blokk-kódolási tétel |
| 5. hét | 2025. március 10. 2025. március 12. |
Együttes entrópia, feltételes entrópia és tulajdonságaik.
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 |
| 6. hét | 2025. március 17. | Markov-lánc entrópiája, Markov-forrás (Eddig tart az 1.ZH anyaga) |
| 7. hét | 2025. március 24. 2025. március 26. |
Futamhossz kódolás, univerzális forráskódolás, Lempel-Ziv algoritmusok, LZW Forráskódolás hűségkritériummal, információstabilis forrás, Kvantálás, négyzetes torzítás |
| 8. hét | 2025. március 31. | Kvantálás: legközelebbi szomszéd elv, súlypont elv, Lloyd--Max-algoritmus, Fleischer-tétel |
| 2025. április 2. | Konzultáció !!!8:30-10:00, IE007 !!! | |
| 2025. április 3. | ZH 18:00-20:00 | |
| 9. hét | 2025. április 7. 2025. április 9. |
Egyenletes kvantáló, négyzetes hibája, differenciális entrópia, egyenletes kvantáló entrópiája Kompanderes kvantálás, Vektorkvantálás |
| 10. hét | 2025. április 14. | Prediktív kódolás. Kölcsönös információ és tulajdonságai |
| tavaszi szünet | 2025. április 21. | Húsvét Hétfő |
| 11. hét | 2025. április 28. 2025. április 30. |
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 |
| 2025. április 30. | 1.pótZH 18:00-20:00 | |
| 12. hét | 2025. május 5. | Fano-egyenlőtlenség, Csatornakódolási tétel megfordítása |
| 13. hét | 2025. május 12. 2025. május 14. |
Csatornakódolási tétel, Bayes-döntés, Maximum likelihood döntés bináris szimmetrikus csatorna kimenetén
Konzultáció |
| 2025. május 15. | ZH 18:00-20:00 | |
| 14. hét | 2025. május 19. |
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).