Article thumbnail

Decipherability of Codes

By János Falucskai

Abstract

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

Topics: kód, code, felbonthatóság, decipherability, automata, automaton, Matematika- és számítástudományok, Természettudományok
Year: 2013
OAI identifier: oai:dea.lib.unideb.hu:2437/170358
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://hdl.handle.net/2437/170... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.