Tételpárosítások

A VIK Wikiből
A lap korábbi változatát látod, amilyen (vitalap) 2012. október 21., 22:00-kor történt szerkesztése után volt. (Új oldal, tartalma: „{{GlobalTemplate|Infoalap|InfElmTetelParok}} __TOC__ ==2006/2007 tavaszi tételpárok (kicsit változott az előző évekhez képest!)== {| border="1" | 1. || [[Inf…”)
(eltér) ← Régebbi változat | Aktuális változat (eltér) | Újabb változat→ (eltér)
Ugrás a navigációhoz Ugrás a kereséshez

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.