https://vik.wiki/index.php?action=history&feed=atom&title=InfElmMiVoltAzOran 2026-05-16T15:11:00Z Az oldal laptörténete a wikiben MediaWiki 1.43.8 https://vik.wiki/index.php?title=InfElmMiVoltAzOran&diff=137349&oldid=prev 2012-10-21T19:59:04Z

<p>Új oldal, tartalma: „{{GlobalTemplate|Infoalap|InfElmMiVoltAzOran}} # óra (2005. 09. 12.) ** Egyértelműen dekódolhatóság, prefix kód ** McMillan egyenlőtlenség (bizonyítása is) …”</p> <p><b>Új lap</b></p><div>{{GlobalTemplate|Infoalap|InfElmMiVoltAzOran}}<br /> <br /> # óra (2005. 09. 12.)<br /> ** Egyértelműen dekódolhatóság, prefix kód<br /> ** McMillan egyenlőtlenség (bizonyítása is)<br /> ** Kraft egyenlőtlenség<br /> # óra (2005. 09. 15.)<br /> ** Kraft bizonyítása<br /> ** Átlagos kódszóhossz, entrópia<br /> ** Konvex függvény definíciója<br /> ** Jensen egyenlőtlenség (bizonyítása is)<br /> ** Jensen következményei, azok bizonyítása<br /> # óra (2005. 09. 19.)<br /> ** Jensen bizonyítása másképpen<br /> ** Egyértelműen dekódolható kód átlagos kódszóhosszának alsó határa (bizonyítással)<br /> ** Létezik prefix kód, ami az alsó határ megközelíti<br /> ** 1. biz: Shannon-Fano kód<br /> ** 2. biz: Kraft-ból<br /> ** Blokkonkénti kódolás<br /> # óra (2005. 09. 22.)<br /> ** Optimális kódok, Huffman kód<br /> ** Adaptív Huffman kód<br /> # óra (2005. 09. 26.)<br /> ** Entrópia tulajdonságai (a,b,c - bizonyítással)<br /> ** Feltételes entrópia és tulajdonságai (a,b,c,e - bizonyítással, d biz. nélkül)<br /> # óra (2005. 09. 29.)<br /> ** Forrás<br /> ** Stacionárius forrás<br /> ** Emlékezetnélküli forrás<br /> ** Forrás forrásentrópiája<br /> ** Tétel a forrásentrópia létezésére, értékére<br /> ** Tétel egy tetszőleges blokkméretnél a kódszóhossz alsó határára (alsó ill. felső korlát)<br /> ** Futamhosszkódolás<br /> *** Egy példa: fax (nem kérik számon)<br /> ** Szimmetrikus átmenetvalószínűség-mátrix<br /> ** Bináris entrópia függvény <br /> # óra (2005. 10. 03.)<br /> ** Markov forrás definíciója<br /> ** Markov forrás entrópiája<br /> ** Univerzális forráskódolás<br /> *** LZ77<br /> *** LZ78<br /> *** LZW<br /> # óra (2005. 10. 10.)<br /> ** Forráskódolás előírt hibavalszínűsággel<br /> ** Információstabilis stacionárius forrás<br /> ** Tipikus sorozat<br /> ** Tétel: stacionárius és ergodikus forrás információstabilis (nem kell tudni)<br /> *** Ism: gyenge ergodicitás (nem kell tudni)<br /> *** Erős ergodicitás (nem kell tudni)<br /> ** Tétel: információstabilis forrásra: &lt;math&gt;\lim_{k\to\infty}{\frac{1}{k}\log{N(k,\varepsilon)}}=H(\mathbb{X})&lt;/math&gt; (biz nem volt)<br /> # óra (2005. 10. 13.)<br /> ** Múlt órai utolsó tétel bizonyítása<br /> ** Információstabilis forrás egy betűre jutó átlagos kódszóhosszának alsó határa a forrásentrópiával (ennek bizonyítása)<br /> ** Jelsebesség definíciója<br /> ** Gyenge forráskódolási tétel (bizonyítással)<br /> # óra (2005. 10. 17.) - Feladatmegoldó óra (példaszámok a könyvből)<br /> ** 1.10 Információs divergencia<br /> ** 1.8 Egyenletesebb eloszlás entrópiája nagyobb<br /> ** 1.7 Geometriai eloszlás entrópiája<br /> ** 1.20 &quot;Vissza a jövőbe&quot;<br /> ** Maximális együttes entrópia (nincs benne a könyvben)<br /> ** 1.4 Rossz kódok<br /> ** 1.6<br /> *** Shannon-Fano<br /> *** Huffman<br /> *** Shannon kód<br /> # óra (2005. 10. 20.) - Feladatmegoldó óra<br /> ** Adaptív Huffman kód példa<br /> ** 1.23 LZ78<br /> ** 1.18 Markov lánc entrópia<br /> ** 1.22 Markov forrás entópiája<br /> ** 1.19 Bináris entrópia függvény<br /> ** ZH példa egyértelműen dekódolható kód kódszóhosszára<br /> # óra (2005. 10. 24.) - Kvantálás<br /> ** Kvantálási pont, tartomány, függvény<br /> ** Torzítás várható értéke<br /> ** Adott kvantálási pontokhoz kvantálási határok<br /> ** Kvantálási határokhoz kvantálási pontok<br /> ** Lloyd-Max algoritmus<br /> ** Empírikus algoritmus<br /> # óra (2005. 10. 27.) - Egyenletes kvantálás<br /> ** Négyzetes torzítás - tétel ennek határértékére (biz. is)<br /> ** N szintű egyenletes kvantáló entrópiája<br /> ** Differenciális entrópia def.<br /> ** Tétel: ha f(x) folytonos , akkor &lt;math&gt;\lim_{N\to\infty}(H(Q_N(X))+\log{q_N})=H(f)&lt;/math&gt; (biz. is)<br /> # óra (2005. 11. 03.)<br /> ** Tétel: (biz. is) f(x), g(x) sűrűségfüggvény, &lt;math&gt;\int_{-\infty}^{\infty}f(x)\log{\frac{f(x)}{g(x)}}dx \geq 0&lt;/math&gt;<br /> ** Tétel: (biz. is) &lt;math&gt;H(f)\leq H(\varphi)&lt;/math&gt;<br /> ** Kompanderes kvantáló<br /> ** Hölder-egyenlőtlenség<br /> # óra (2005. 11. 5.) - Vektorkvantálás<br /> ** Algoritmus<br /> ** Linde-Buzo-Gray algoritmus<br /> ** Számítási bonyolultság<br /> ** Fa-kvantáló<br /> ** Lineáris szűrés<br /> ** Spektrális sűrűségfüggvény<br /> ** Átviteli függvény<br /> # óra (2005.11.07)<br /> ** Mintavételezés, mintavételi törvény<br /> ** Transzformációs kódolás<br /> ** Részsávos kódolás<br /> # óra (2005.11.09)<br /> ** Prediktív kódolás<br /> ** Meteorológus prediktor<br /> ** Prediktorok általában<br /> ** Delta modulátor<br /> ** Lineáris becslés (regresszió)<br /> # óra (2005.11.14)<br /> ** Lineáris becslés (folytatás)<br /> ** Kölcsönös információ<br /> ** Forráskódolás betűnkénti hűségkritériummal<br /> # óra (2005.11.17)<br /> ** Képtömörítés (ismeretterjesztő)<br /> ** JPEG<br /> # óra (2005.11.21)<br /> ** Feladatmegoldás:<br /> ** 2.7 - Differenciális entrópia<br /> ** 2.2 - Súlypontok<br /> # óra (2005.11.24)<br /> ** Képtömörítés befejezése: GIF<br /> ** Videótömörítés (ismeretterjesztő)<br /> ** MPEG<br /> # óra (2005.11.28) - Hangtömörítés &#039;&#039;ismeretterjesztő&#039;&#039;<br /> ** Beszédtömörítés: ha beszédre optimalizálunk, akkor figyelembe vesszük a hangképzés modelljét: hangszálak, gégecső, stb. Ezek alapján jó közelítéssel megvan, hogy milyen hangok képzelhetőek el, és erre specializált a kódolási, dekódolási eljárásokat alkalmazhatunk.<br /> ** Zenetömörítés: itt a fül jellemzőit használjuk ki:<br /> *** különböző frekvenciákon különböző erősségű az a hang, amit már meghallunk - amit nem hallunk meg, azt nem is kódoljuk el.<br /> *** Frekvenciatartományban nézve egy nagy tüske mellett lévő kisebb tüskékre érzéketlenek vagyuk - azokat nem kell kódolni, illetve itt lehet pontatlanabb a kvantálás.<br /> *** Két közeli nagy tüskét egy hangnak hallunk, nagyobb amplitúdóval, tehát kódolhatjuk így.<br /> ** Az érdekességek mellett ronda, szabtech ízű matematika volt, &quot;azthiszem ez mindenkinekvilágos&quot; szófordulatokkal.<br /> # óra (2005.12.01) - Torzítás és jelsebesség<br /> ** Átlagos torzítás<br /> ** Torzítással kapcsolatos tétel<br /> ** Jelsebesség<br /> ** Csatornakódolás: Bayes döntés<br /> # óra (2005.12.05) - <br /> ** Maximum Likehood döntés<br /> ** Optimális detektálás analóg csatorna kimenetén<br /> # óra (2005.12.08) - <br /> ** Detektálás<br /> ** Gauss folyamat<br /> ** Csatorna típusok<br /> ** Csatornakapacitás és számítása BSC esetén<br /> ** Kódolás-dekódolás folyamata<br /> # óra (2005.12.12) - Csatornakódolás<br /> ** Csatornakódolási tétel megfordítása<br /> ** Csatornakódolási tétel<br /> -- [[GyarmatiLaszlo|Laci]] - 2005.11.05.<br /> -- [[SzatmariZoltan|Zee]] - 2005.12.12.<br /> <br /> <br /> [[Category:Infoalap]]</div>

Unknown user