1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Please use this identifier to cite or link to this item: http://elar.urfu.ru/handle/10995/27423
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBurmistrov, I. S.en
dc.contributor.authorKozlova, A. V.en
dc.contributor.authorKurpilyansky, E. B.en
dc.contributor.authorKhvorost, A. A.en
dc.date.accessioned2014-11-29T19:47:21Z-
dc.date.available2014-11-29T19:47:21Z-
dc.date.issued2013-
dc.identifier.citationStraight-line programs: A practical test (extended abstract) / I. S. Burmistrov, A. V. Kozlova, E. B. Kurpilyansky [et al.] // Journal of Mathematical Sciences (United States). — 2013. — Vol. 192. — № 3. — P. 282-294.en
dc.identifier.issn1072-3374-
dc.identifier.other1good_DOI
dc.identifier.otherb93b3579-f5ba-4e73-9830-0a636887675cpure_uuid
dc.identifier.otherhttp://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=84884985438m
dc.identifier.urihttp://elar.urfu.ru/handle/10995/27423-
dc.description.abstractWe present two algorithms that construct a context-free grammar for a given text. The first one is an improvement of Rytter's algorithm that constructs grammars using AVL trees. The second one follows a new approach and constructs grammars using Cartesian trees. Also we compare both algorithms and Rytter's algorithm on various data sets and provide a comparative analysis of the compression ratio achieved by these algorithms and by the LZ77 and LZW algorithms. Bibliography: 15 titles. © 2013 Springer Science+Business Media New York.en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.sourceJournal of Mathematical Sciences (United States)en
dc.titleStraight-line programs: A practical test (extended abstract)en
dc.typeArticleen
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.typeinfo:eu-repo/semantics/articleen
dc.identifier.doi10.1007/s10958-013-1394-6-
dc.identifier.scopus84884985438-
local.affiliationInstitute for Mathematics and Computer Sciences, Ural State University, Ekaterinburg, Russian Federationen
local.contributor.employeeБурмистров Иван Сергеевичru
local.contributor.employeeХворост Алексей Александровичru
local.contributor.departmentИнститут естественных наук и математикиru
local.identifier.pure899922-
local.identifier.eid2-s2.0-84884985438-
Appears in Collections:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Files in This Item:
File Description SizeFormat 
scopus-2013-0575.pdf439,76 kBAdobe PDFView/Open
Show simple item record   Google Scholar





Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.