InfElmTetel13

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>

Stacionárius forrás változó szóhosszúságú kódolása

Ráhangolódás

Ha egy stacionárius forrást k hosszúságú blokkokban tömörítünk, akkor k növelésével az egy forrásbetűre jutó átlagos kódszóhosszt csökkenthetjük, és tetszőlegesen megközelíthetjük az ${\frac {H(X_{1})}{logs}}$ hányadost, de az alá nem juthatunk. A blokkhossz növelésének a gyakorlatban határt szab, hogy a nagyobb blokkokhoz több adatot kell összevárni, ami növeli a késleltetést. A nagyobb blokkok több erőforrást is igényelnek.

Formális alak

Kódoljuk az $\mathbb {X} =X_{1},X_{2},...$ forrást az $f:\alpha ^{k}\longmapsto \beta ^{*}$ EGYÉRTELMŰEN DEKÓDOLHATÓ(*) kóddal k hosszúságú blokkokban. Legyen $L={\frac {1}{k}}E|f(X_{1},X_{2},...,X_{k})|$ egy blokkhoz tartozó kódszó átlagos hosszának egy forrásbetűre jutó értéke. Mivel $\mathbb {X}$ stacionárius, ezért ez az érték azonos tetszőleges $k$ db egymás után következő forrásbetűhöz rendelt kódszó esetén.

Ekkor $L\geq {\frac {H(X_{1})}{logs}}$ mindig fennáll.
Ha a k blokkhosszt növeljük, akkor tetszőleges $0\leq \epsilon$-ra igaz, hogy: $L\leq {\frac {H(X_{1})}{logs}}+\epsilon$

Megjegyzések

(*) A kódnak egyértelműen dekódolhatónak kell lennie, egyébként tetszőlegesen rövid átlagos kódszóhossz elérhető lenne, és az alsó korlát nem lenne érvényes.

-- Sales - 2006.06.24.