Unknown user: Új oldal, tartalma: „{{GlobalTemplate|Infoalap|InfElmKidolgozas}} Elkezdtem magamnak kijegyzetelni a cuccot, mert így könnyű tanulni szerintem. Azért fel is dobom netre, hátha valakin…”

2012-10-21T19:59:03Z

Új oldal, tartalma: „{{GlobalTemplate|Infoalap|InfElmKidolgozas}} Elkezdtem magamnak kijegyzetelni a cuccot, mert így könnyű tanulni szerintem. Azért fel is dobom netre, hátha valakin…”

Új lap

{{GlobalTemplate|Infoalap|InfElmKidolgozas}}

Elkezdtem magamnak kijegyzetelni a cuccot, mert így könnyű tanulni szerintem. Azért fel is dobom netre, hátha valakinek hasznára válik. A fájlok ms journalban készültek, a nézegető [http://www.microsoft.com/downloads/details.aspx?familyid=fad44098-8b73-4e06-96d4-d1eb70eacb44&displaylang=en innen] letölthető. Ha lesz érdeklődés, majd kinyomtatom pdfbe is.
-- [[SzaMa|SzaMa]] - 2006.01.04.

'''Tudjátok: Tanuluás céljából csak végső esetben használjátok!''' (Egyébként tényleg, ott a könyv, az a biztos.)

[http://www.szit.bme.hu/~gyorfi/infelmvk.htm Vizsgatételek Laci lapján]

# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/01entropia.jnt Entrópia és tulajdonságai]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/02feltentr.jnt Feltételes entrópia és tulajdonságai ]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/03kolcsonosinfo.jnt Kölcsönös információ és tulajdonságai] tk. 137.o.
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/04egyertelmuprefix.jnt Egyértelmû dekódolhatóság, prefix kód ]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/05jensen.jnt Jensen-egyenlõtlenség ]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/06mcmillan.jnt McMillan-egyenlõtlenség ]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/07kraft.jnt Kraft-egyenlõtlenség ]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/08valtszohossz.jnt Üzenet változó szóhosszúságú kódolása ]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/09shannonfano.jnt Shannon-Fano-kód ]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/10huffman.jnt Huffman-kód ]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/11lz.jnt Lempel-Ziv algoritmusok ]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/12forrasent.jnt Forrásentrópia ]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/13stacforras.jnt Stacionárius forrás változó szóhosszúságú kódolása ]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/14markovforras.jnt Markov-forrás ]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/15forraskodhibaval.jnt Forráskódolás elõírt hibavalószínûséggel ]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/todo16infostab.jnt Információstabilitás ] befejezetlen
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/17forraskodhusegkrit.jnt Forráskódolás betûnkénti hûségkritériummal]
** Bindi üzenete: tetelek kimondasa kell csak meg def, es azt tudni errol hogy a tomorithetseg also korlatjarol szol
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/18egykvhiba.jnt Egyenletes kvantáló négyzetes hibája]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/19egykventropia.jnt Egyenletes kvantáló entrópiája ]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/20loydmax.jnt Lloyd--Max-algoritmus ]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/21kompander.jnt Kompanderes kvantálás ]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/22vektorkv.jnt Vektorkvantálás ]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/23predkv.jnt Prediktív kvantálás (DPCM, DM)]
# [http://users.hszk.bme.hu/~mg558/uni/infelm/24linbecs.jpg Lineáris becslés ] - jpg
** könyv alapján készült, de nem biztos, hogy elég, meg az sem, hogy jó -- [[MartonGabor|Gabesz]] - 2006.01.24.
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/25trafokod.jnt Transzformációs kódolás]
** Bindi üzenete: a DCT meg a SCT kepletet nem kell tudni csak hogy a DCT pl a jpegben hasznaljak es a bitallokaciot is kell tudni
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/26bayes.jnt Bayes-döntés]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/27maxlikelyhood.jnt Maximum likelihood döntés bináris szimmetrikus csatorna kimenetén ]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/28optdetekt.jnt Optimális detektálás]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/29emlnelkcsat.jnt Emlékezetnélküli csatorna]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/30csatkap.jnt Csatornakapacitás]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/31fano.jnt Fano-egyenlõtlenség]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/32csatkodtetlmegford.jnt Csatornakódolási tétel megfordítása]
# [http://www.hszk.bme.hu/~sm555/miniinfo/infelm/todo33csatkodtetel.jnt Csatornakódolási tétel (bizonyításvázlat)] befejezetlen
** Bindi üzenete: A lenyeg hogy a varhato erteket vizsgaljuk a valoszinusegek helyett mertha a varhato ertek pozitiv akkor az ertekek tobbsege is pozitiv amibol a varhato erteket kepezzuk (a biz 4 oldal, ugyhogy mondta Laci hogy aki nem normalis csak az vagja be :) )
----

Ennyi. Még van jópár hiányosság, de már levizsgáztam belőle. Semmiképp ne ebből tanuljatok, mert észrevettem pár előjelhibát benne, ergo biztos van még sok. Visszatekintve néhány tételnél nem jó helyre kerültek a hangsúlyok, de azért többségében szerintem sikerült eltalálni, hogy mi a fontos. Amiért hasznos lehet megnézni, ezeket, az az, hogy igyekeztem minden lépést is leírni (Laci egy csomót trivinek vesz), meg sokszor odaírtam a hivatkozott definíciót, tételt, hogy gyorsabban fel lehessen fogni.<br/>
Sok sikert annak, aki még vizsga előtt áll! És örülnék, ha szép lassan a maradék tételek is felkerülnének, meg készülne korrektúra, talán nyomtatott anyag...

-- [[SzaMa|SzaMa]] - 2006.01.09.

----
Egy szemléltetés, amivel talán könnyebb megérteni a max likelihood és Bayes döntést: (nem biztos, hogy helyes szemlélet - aki jobban ért hozzá, javítsa ki!)

Feladtak egy *a* üzenetet, és így kaptam egy *x* jelet. Mit jelent *x*? Mi lehetett *a*? Józan paraszti ésszel végiggondolva: megnézem melyik *a* üzenethez melyik *x* a legvalószínűbb, majd ez alapján visszafelé: akkor hibázhatok a legkisebbet, ha az x-hez azt az a-t választom, melyre x esélye a legnagyobb. Ez a '''max likelihood'''. Jól működik akkor, ha nem tudom *a* eloszlását, vagy pedig az teljesen véletlen (egyenletes).

Ám ennél még jobb (kisebb hibavalószínűségű) döntést is hozhatunk: ha figyelembe vesszük, hogy melyik *a* milyen valószínűséggel fordul elő: ugyanis ha egy nagyon és egy kevésbé valószínű *a* esetén is jöhet *x*, akkor a nagyobb valószínűségűt választva kisebb eséllyel hibázok. Ezt valósítja meg a '''Bayes döntés''', amely a lehető legjobb, amit tehetek.
A gondolatmenetbe beleillik (ám még fontosabb, hogy behelyettesítve kijön), hogy ha *a* eloszlása egyenletes, akkor a max likelihood megegyezik a Bayes döntéssel (nincs kisebb és nagyobb valószínűségű *a*, mind egyforma).

Kissé formálisabban: Bayes esetén P(A|X)-et maximáljuk, max likelihoodnál megelégszünk a P(XA) maximalizálásánál.
* {{InLineFileLink|Infoalap|InfElmKidolgozas|Pdf.zip|Pdf.zip}}: [[SzaMa]] kidolgozása, pdf-be nyomtatva, egyben
-> sokáig csodálkoztam, hogy a pdf-ekben miért nem látszik a lényeg, mert ugye az sárgával ki van húzva, és eltakarja pdf-ben a szöveget. De rájöttem, hogy a jnt-kben értelmesen van, szóval csak azokat lehet rendesen megnézni... -- [[CsapoT|Csapszi]] - 2006.01.28.

[[Category:Infoalap]]

InfElmKidolgozas - Laptörténet

Unknown user: Új oldal, tartalma: „{{GlobalTemplate|Infoalap|InfElmKidolgozas}} Elkezdtem magamnak kijegyzetelni a cuccot, mert így könnyű tanulni szerintem. Azért fel is dobom netre, hátha valakin…”