Kódok felbonthatósága

A tétel rövid nézete
dc.contributor.advisorFazekas, Gábor
dc.contributor.authorFalucskai, János
dc.contributor.departmentMatematika- és számítástudományok doktori iskolahu
dc.contributor.submitterdepDE--TEK--Informatikai Kar -- Információtechnológia Tanszék
dc.date.accessioned2013-06-06T07:15:12Z
dc.date.available2013-06-06T07:15:12Z
dc.date.created2013hu_HU
dc.date.defended2013-06-24
dc.date.issued2013-06-06T07:15:12Z
dc.description.abstractJelen é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.hu_HU
dc.format.extent101hu_HU
dc.identifier.urihttp://hdl.handle.net/2437/170358
dc.language.isohuhu_HU
dc.language.isoenhu_HU
dc.subjectkódhu_HU
dc.subjectcodehu_HU
dc.subjectfelbonthatósághu_HU
dc.subjectdecipherabilityhu_HU
dc.subjectautomatahu_HU
dc.subjectautomatonhu_HU
dc.subject.disciplineMatematika- és számítástudományokhu
dc.subject.sciencefieldTermészettudományokhu
dc.titleKódok felbonthatóságahu_HU
dc.title.translatedDecipherability of Codeshu_HU
Fájlok
Eredeti köteg (ORIGINAL bundle)
Megjelenítve 1 - 4 (Összesen 4)
Nem elérhető
Név:
dolgozat.pdf
Méret:
766.44 KB
Formátum:
Adobe Portable Document Format
Leírás:
Az értekezés magyarul - Nem hozzáférhető
Letöltés
Nem elérhető
Név:
tezis.pdf
Méret:
677.76 KB
Formátum:
Adobe Portable Document Format
Leírás:
A tézisek magyarul és angolul - Nem hozzáférhető
Letöltés
Nem elérhető
Név:
dolgozat-t.pdf
Méret:
740.84 KB
Formátum:
Adobe Portable Document Format
Leírás:
Az értekezés magyarul
Letöltés
Nem elérhető
Név:
tezis-t.pdf
Méret:
681.6 KB
Formátum:
Adobe Portable Document Format
Leírás:
A tézisek magyarul és angolul
Letöltés
Gyűjtemények
Matematika- és Számítástudományok Doktori Iskola