Kódok felbonthatósága

Absztrakt

Jelen értekezés a kódok felbonthatóságával foglalkozik, gyakran nevezik a felbontható kódokat egyértelműen megfejthető \emph{(uniquely decipherable)}, vagy röviden \emph{UD} kódoknak. A felbonthatóság problémáját az teszi érdekessé, hogy a hogy a kód optimalizálás megoldása változó hosszúságú kódokra épül.Az automatákat alkalmazó algoritmusokra fogunk részletesebben kitérni. A kódok egyértelmű megfejthetősége az automataelméletben is jelenlévő reguláris kifejezések többértelműségi problémájának a speciális esete, melyre vannak eldöntő algoritmusok.This dissertation is on the decipherability of codes. The codes are frequently called decipherable codes or uniquely decipherable codes or just codes. The problem of decipherability is made interesting by the variable length codes, which are used for the solution of code optimization. We are investigated the algorithms based on automata theory. The uniquely decipherability of the codes is a special case of a problem in the automata theory, namely testing whether a given rational expression is unambiguous. Standard decision procedures exist for this question.

Leírás
Kulcsszavak
kód, code, felbonthatóság, decipherability, automata, automaton
Forrás