InfElmTetel6

A VIK Wikiből

Ez az oldal a korábbi SCH wikiről lett áthozva.

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>

Mcmillan egyenlőtlenség

f:XY* egyértelműen dekódolható kód esetén érvényes az alábbi összefüggés (ahol |f(xi)| az f(xi) kodszó hossza): i=1ns|f(xi)|1

Bizonyítás

Vegyük az összeg N. hatványát: (i=1ns|f(xi)|)N=...=l=1N*LmaxAlsl ahol Al az l hosszu, N db kódszó összefűzésével keletkező kódszósorozatok száma, Lmax pedig a kódszóhosszak maximuma.

Egyértelműen dekódolható -> összes l hosszú sorozat különböző -> Alsl (s a kódABC elemszáma) (i=1ns|f(xi)|)N<=N*Lmax i=1ns|f(xi)|(N)N*(Lmax)N1,haN

-- Kikki - 2005.12.19.

-- Sales - 2006.06.22.