Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/27423
Название: | Straight-line programs: A practical test (extended abstract) |
Авторы: | Burmistrov, I. S. Kozlova, A. V. Kurpilyansky, E. B. Khvorost, A. A. |
Дата публикации: | 2013 |
Библиографическое описание: | Straight-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. |
Аннотация: | We 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. |
URI: | http://elar.urfu.ru/handle/10995/27423 |
Идентификатор SCOPUS: | 84884985438 |
Идентификатор PURE: | 899922 |
ISSN: | 1072-3374 |
DOI: | 10.1007/s10958-013-1394-6 |
Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
scopus-2013-0575.pdf | 439,76 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.