Információelmélet vizsga

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

Így lehet képleteket írni
A tételek párban

Vizsgatételek

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

Megjegyzés: 2005/2006 tavaszi félévében nem volt: 8, 11, 13, 16, 17

-- adamo - 2005.09.26.

Kati bónusz tételek

A 2006 tavaszi keresztes tételpárosításban szerelepnek ezek a tételek, de Lacinál nem voltak.

1. Aritmetikai kódolás
   
2. BSC csatorna kapacítása
   
3. Információs divergencia
   
4. Prediktív kódolás (??? Ez vajon ugyanaz, mint a prediktív kvantálás tétel?)
   
5. Differenciális entrópia fogalma
   
6. Shannon-Fano tétel az átlagos kódhosszról
   
7. Shannon kód
   

-- Sales - 2006.06.25.

Kidolgozás

• Ezen a helyen volt linkelve a(z) tetelek.tex nevű fájl ("tetelek.tex" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/InfElmVizsga oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki

  Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni

  @NO-SPAM.sch.bme.hu címre a kérésedet)

Ebből valaki csinálhat wikire anyagot, én nekem ehhez nincs energiám, továbbá lehet hogy hibás is.)

• Ezen a helyen volt linkelve a(z) tetelek.pdf nevű fájl ("tetelek.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/InfElmVizsga oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki

  Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni

  @NO-SPAM.sch.bme.hu címre a kérésedet)

Ugyanez pdf-ben.. Bocs a címoldalért, megszokásból belegeneráltam :)

Kati vs Laci

!! blueboi69

Tételsor Lacinál ki van téve a honlapjára (hirtelen nemtok linket, de nincs nagyon eldugva (link - GK)). Sztem Kati többet kérdez. Laci ritkán szokott kérdezni, amit leírsz azt elolvassa, ha jó amit írtál de kevés akkor visszaküld, ha jó is és elég is akkor szó nélkül bevési a jegyet, szal sztem korrekt, de nála sincs halandzsa, elég korrektül le kell irni. Összességében sztem Kati enyhébb volt. Nála is 3-as a legrosszabb jegy.

!! Holmes

Nos szerintem mind a kettő baromira rendes. Én egy picit talán mégis Katit ajánlanám, mert ő tényleg arra megy, hogy mennyire tudod és próbálja belőled még azt is kihúzni, amit esetleg nem tudsz. Szóval tanni kell és akkor nem lesz gond.

-- Peti - 2006.01.25.