InfElmTetel4

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>

Egyértelmű dekódolhatóság és prefix kód

Legyen $\alpha =\{x_{1},x_{2},...,x_{n}\}$ forrás ABC, és $X$ egy felette értelmezett diszkrét valószínűségi változó. Legyen $\beta =\{y_{1},y_{2},...,y_{s}\}$ kód ABC, és Értelmezés sikertelen (ismeretlen „\textsuperscript” függvény): {\displaystyle \beta\textsuperscript{*}} a kódszavak halmaza. Ekkor az Értelmezés sikertelen (ismeretlen „\textsuperscript” függvény): {\displaystyle f : \alpha \longmapsto \beta\textsuperscript{*} } kódra definiáljuk a következő tulajdonságokat:

Egyértelmű dekódolhatóság

Az $f$ kód egyértelműen dekódolható, ha minden véges kódbetűsorozat legfeljebb egy közlemény kódolásával állhat elő.

Perfix kód

Az $f$ kód prefix kód, ha nem található olyan kódszópár, ahol az egyik a másiknak prefixe.

Összefüggések

Prefix kód $\Longrightarrow$ Egyértelműen dekódolható kód $\Longrightarrow$ Invertálható kódfüggvény

Minden egyértelműen dekódolható kódhoz található vele ekvivalens prefix kód.

-- Sales - 2006.06.22.