https://vik.wiki/index.php?action=history&feed=atom&title=InfElmTetel42InfElmTetel42 - Laptörténet2026-04-07T05:47:16ZAz oldal laptörténete a wikibenMediaWiki 1.43.6https://vik.wiki/index.php?title=InfElmTetel42&diff=137392&oldid=prevUnknown user: Új oldal, tartalma: „{{GlobalTemplate|Infoalap|InfElmTetel42}} vissza InfelmTetelek-hez <style> li {margin-top: 4px; margin-bottom: 4px;} </style> ==Shannon-Fano tétel a…”2012-10-21T19:59:51Z<p>Új oldal, tartalma: „{{GlobalTemplate|Infoalap|InfElmTetel42}} <a href="/InfElmVizsga" class="mw-redirect" title="InfElmVizsga">vissza InfelmTetelek-hez</a> <style> li {margin-top: 4px; margin-bottom: 4px;} </style> ==Shannon-Fano tétel a…”</p>
<p><b>Új lap</b></p><div>{{GlobalTemplate|Infoalap|InfElmTetel42}}<br />
<br />
[[InfElmVizsga|vissza InfelmTetelek-hez]]<br />
<style> li {margin-top: 4px; margin-bottom: 4px;} </style><br />
<br />
==Shannon-Fano tétel az átlagos kódszóhosszra==<br />
<br />
Létezik olyan <math> f: \alpha \longmapsto \beta ^ {*} </math> <span style="color:red">PREFIX</span> kód, amire <math> E(|f(X)|) < \frac{H(X)}{\log_2 s} + 1 </math>,<br />
<br />
ahol <math>s = |\beta|</math>, a kódábécé elemszáma.<br />
<br />
<br />
==Bizonyítás==<br />
<br />
Konstruktív bizonyítás a Shannon-Fano kóddal<br />
<br />
TODO: Ezt két kódkonstrukcióval lehet<br />
bizonyítani: Shannon-Fano-kóddal és Shannon-kóddal. Ilyen sorrendben bizonyítja a könyv is. Mindkét kód az egyes forrásszavak valószínűségei alapján állapítja meg egyértelműen(!) a hozzájuk tartozó kódszóhosszakat. A konkrét kód persze többféle lehet, de számunkra úgyis csak a kódszóhosszak a lényegesek, mert azon akarunk spórolni.<br />
<br />
<br />
-- [[SzelessZoltanTamas|Sales]] - 2006.06.27.<br />
<br />
<br />
[[Category:Infoalap]]</div>Unknown user