InfElmTetel4
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>
Tartalomjegyzék
Egyértelmű dekódolhatóság és prefix kód
Legyen [math]\alpha = \{x_1, x_2, ... , x_n \}[/math] forrás ABC, és [math]X[/math] egy felette értelmezett diszkrét valószínűségi változó. Legyen [math]\beta = \{y_1, y_2, ... , y_s \}[/math] kód ABC, és [math]\beta\textsuperscript{*}[/math] a kódszavak halmaza. Ekkor az [math] f : \alpha \longmapsto \beta\textsuperscript{*} [/math] kódra definiáljuk a következő tulajdonságokat:
Egyértelmű dekódolhatóság
Az [math] f [/math] 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 [math] f [/math] 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 [math] \Longrightarrow [/math] Egyértelműen dekódolható kód [math] \Longrightarrow [/math] 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.