Információelmélet vizsga

A VIK Wikiből
A lap korábbi változatát látod, amilyen (vitalap) 2012. október 21., 21:00-kor történt szerkesztése után volt. (Új oldal, tartalma: „{{GlobalTemplate|Infoalap|InfElmVizsga}} __TOC__ Így lehet képleteket írni <br> A tételek párban ==Vizsgatételek== # [[…”)
(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


Í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@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@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.