InfElmTetel7
A lap korábbi változatát látod, amilyen (vitalap) 2012. október 21., 19:59-kor történt szerkesztése után volt. (Új oldal, tartalma: „{{GlobalTemplate|Infoalap|InfElmTetel7}} vissza InfelmTetelek-hez <style> li {margin-top: 4px; margin-bottom: 4px;} </style> ==Kraft egyenlőtlensé…”)
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
vissza InfelmTetelek-hez
<style> li {margin-top: 4px; margin-bottom: 4px;} </style>
Kraft egyenlőtlenség
Ha az [math] l_1, l_2, ..., l_n \in \mathbb{N}^{+} [/math] számokra fennáll, hogy [math] \sum_{i=1}^n s^{-l_i} \leq 1 [/math], akkor létezik olyan [math]f[/math] prefix kód, amely n elemű forrásábécéhez [math] |f(x_i)| = l_i [/math] hosszúságú kódszavakat rendel.
-- Sales - 2006.06.22.