Tételpárosítások

Ez az oldal a korábbi SCH wiki-ről lett áthozva. Az eredeti változata itt érhető el.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor kérlek javíts rajta egy rövid szerkesztéssel.

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót

2006/2007 tavaszi tételpárok (kicsit változott az előző évekhez képest!)

1.	Egyértelmű dekódolhatóság, prefix kódok	Vektor kvantálás
2.	Kraft- és McMillan-lemma	Lineáris becslés
3.	Shanon-Fano tétel az átlagos kódhosszról	Prediktív kódolás
4.	Entrópia, feltételes entrópia tulajdonságai	Fano-egyenlőtlenség
5.	Optimális kódok: Huffman- és adaptív Huffman kódolás	Csatornakódolási tétel gyenge megfordítása
6.	Shannon- és Shannon-Fano-kód	Csatornakódolási tétel
7.	Aritmetikai kódolás	Maximum-likelihood döntés a BSC-n
8.	Forrásentrópia stacionárius forrás esetén	Transzformációs kódolás
9.	Jensen-egyenlőtlenség és következményei	Kvantálás, Lloyd-Max kvantáló
10.	Markov-lánc és Markov-forrás entrópiája	Információstabilis forrás, AEP tulajdonság
11.	Univerzális forráskódolás: LZ77, LZ78 és LZW algoritmusok	Kompanderes kvantáló
12.	Információs divergencia és Kölcsönös információ tulajdonságai	BSC csatorna kapacitása
13.	Differenciális entrópia fogalma	Bayes-döntés és optimalitása
14.	Egyenletes kvantáló négyzetes torzítása, entrópiája	Csatornakapacitás fogalma és a csatorna megbízhatósági mérőszámai

2006. tavaszi kereszt tételpárosítások

*első*	*második*
Egyértelmű dekódolhatóság, prefix kódok	Vektor kvantálás
Kraft- és McMillan-egyenlőtlenség	Lineáris becslés
Shanon-Fano tétel az átlagos kódhosszról	Prediktív kódolás
Entrópia, feltételes entrópia tulajdonságai	Fano-egyenlőtlenség
Jensen egyenlőtlenség és következményei	Kvantálás, Lloyd-Max kvantáló
Huffman- és adaptív Huffman kódolás	Csatornakódolási feltétel gyenge megfordítása
Shannon kód és Shannon-Fano-kód	Csatornakódolási tétel
Aritmetikai kódolás	Maximum-likelihood döntés a BSC-n
Forrásentrópia stacionárius forrás esetén	Transzformációs kódolás
Markov-lánc és Markov-forrás entrópiája	Forráskódolás előírt hibavalószínűséggel, AEP tulajdonság
Univerzális forráskódolás: LZ és LZW algoritmusok	Kompanderes kvantáló
Információs divergencia és Kölcsönös információ tulajdonságai	BSC csatorna kapacitása
Differenciális entrópia fogalma	Bayes-döntés és optimalitása
Egyenletes kvantáló négyzetes torzítása	Csatornakapacitás fogalma és a csatorna megbízhatósági mértéke
Egyenletes kvantáló entrópiája	Optimális detektálás analóg csatorna kimenetén(*)

(*) a 2006.06.26-i vizsgán Kati azt mondta, hogy ebben a félévben ezt a tételt már nem fogja kérni, a párját majd megkérdezi más tételeknél

2005. őszi tételek

1 Entrópia és tulajdonságai 1 Feltételes entrópia és tulajdonságai 1 Kölcsönös információ és tulajdonságai 1 Egyértelmû dekódolhatóság, prefix kód 1 Jensen-egyenlõtlenség 1 McMillan-egyenlõtlenség 1 Kraft-egyenlõtlenség 1 Üzenet változó szóhosszúságú kódolása 1 Shannon-Fano-kód 1 Huffman-kód 1 Lempel-Ziv algoritmusok 1 Forrásentrópia 1 Stacionárius forrás változó szóhosszúságú kódolása 1 Markov-forrás 1 Forráskódolás elõírt hibavalószínûséggel 1 Információstabilitás 1 Forráskódolás betûnkénti hûségkritériummal 1 Egyenletes kvantáló négyzetes hibája 1 Egyenletes kvantáló entrópiája 1 Lloyd--Max-algoritmus 1 Kompanderes kvantálás 1 Vektorkvantálás 1 Prediktív kvantálás (DPCM, DM) 1 Lineáris becslés 1 Transzformációs kódolás 1 Bayes-döntés 1 Maximum likelihood döntés bináris szimmetrikus csatorna kimenetén 1 Optimális detektálás 1 Emlékezetnélküli csatorna 1 Csatornakapacitás 1 Fano-egyenlõtlenség 1 Csatornakódolási tétel megfordítása 1 Csatornakódolási tétel (bizonyításvázlat)

2005. őszi tételpárosítások

*első*	*második*
01. Entrópia és tulajdonságai	21. Kompanderes kvantálás
02. Feltételes entrópia és tulajdonságai	24. Lineáris becslés
05. Jensen-egyenlõtlenség	14. Markov-forrás
06. McMillan-egyenlőtlenség	25. Transzformációs kódolás
07. Kraft-egyenlőtlenség	18. Egyenletes kvantáló négyzetes hibája
08. Üzenet változó szóhosszúságú kódolása	26. Bayes-döntés
09. Shannon-Fano-kód	11. Lempel-Ziv algoritmusok
10. Huffman-kód	27. Maximum likelihood döntés bináris szimmetrikus csatorna kimenetén
12. Forrásentrópia	23. Prediktív kvantálás(DPCM,DM)
13. Stacionárius forrás változó szóhosszúságú kódolása	31. Fano-egyenlőtlenség
15. Forráskódolás elõírt hibavalószínûséggel	29.-30. Emlékezetnélküli csatorna, csatornakapacitás
16. Információstabilitás	19. Egyenletes kvantáló entrópiája
20. Lloyd--Max-algoritmus	33. Csatornakódolási tétel (bizonyításvázlat)
17. Forráskódolás betûnkénti hûségkritériummal	28. Optimális detektálás
03. Kölcsönös információ és tulajdonságai	22. Vektorkvantálás
04. Egyértelmű dekódolhatóság, prefix kód	32. Csatornakódolási tétel megfordítása

2001/2002

1. Entrópia és tulajdonságai	21. Kompanderes kvantálás
2. Feltételes entrópia és tulajdonságai	26. Hang- és beszédkódolás
3. Kölcsönös információ és tulajdonságai	22. Vektorkvantálás
4. Egyértelmű dekódolhatóság, prefix kód	35. Csatornakódolási tétel megfordítása
5. Jensen-egyenlőtlenség	14. Markov-forrás
6. McMillan-egyenlőtlenség	25. Transzformációs kódolás
7. Kraft-egyenlőtlenség	18. Egyenletes kvantáló négyzetes hibája
8. Üzenet változó szóhosszúságú kódolása	29. Bayes-döntés
9. Shannon-Fano-kód	28. Videokódolás
10. Huffman-kód	30. Maximum likelihood döntés bináris szimmetrikus csatorna kimenetén
11. Lempel-Ziv algoritmusok	27. Képkódolás
12. Forrásentrópia	23. Prediktív kvantálás (DPCM, DM)
13. Stacionárius forrás változó szóhosszúságú kódolása	34. Fano-egyenlőtlenség
15. Forráskódolás előírt hibavalószínűséggel	32. Emlékezetnélküli csatorna
16. Információstabilitás	19. Egyenletes kvantáló entrópiája
17. Forráskódolás betűnkénti hűségkritériummal (bizonyításvázlat)	31. Optimális detektálás
20. Lloyd-Max-algoritmus	36. Csatornakódolási tétel (bizonyításvázlat)
24. Lineáris becslés	33. Csatornakapacitás

-- adamo - 2005.09.26.