Tételpárosítások

A VIK Wikiből
(InfElmTetelParok szócikkből átirányítva)

Ez az oldal a korábbi SCH wikiről lett áthozva.

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!)

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

(*) 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.