|
Записки научных семинаров ПОМИ, 2012, том 402, страницы 45–68
(Mi znsl5237)
|
|
|
|
Эффективное сжатие данных с помощью прямолинейных программ
И. С. Бурмистров, А. В. Козлова, Е. Б. Курпилянский, А. А. Хворост Уральский федеральный университет, Институт математики и компьютерных наук, Екатеринбург, Россия
Аннотация:
Изучаются два алгоритма построения контекстно свободных грамматик, выводящих заданный текст. Первый алгоритм является модификацией известного алгоритма Риттера и строит грамматику на основе AVL-деревьев, второй алгоритм использует декартовы деревья. Описываются результаты экспериментов по сравнению эффективности этих двух алгоритмов и алгоритма Риттера на различных наборах данных и по сравнению алгоритмы построения грамматик с алгоритмами из семейства алгоритмов Лемпеля–Зива по степени сжатия. Библ. – 15 назв.
Ключевые слова:
прямолинейные программы, грамматическое сжатие, AVL-деревья, декартовы деревья.
Поступило: 17.05.2012
Образец цитирования:
И. С. Бурмистров, А. В. Козлова, Е. Б. Курпилянский, А. А. Хворост, “Эффективное сжатие данных с помощью прямолинейных программ”, Комбинаторика и теория графов. IV, Первый Российско-финский симпозиум по дискретной математике (специальный выпуск), Зап. научн. сем. ПОМИ, 402, ПОМИ, СПб., 2012, 45–68; J. Math. Sci. (N. Y.), 192:3 (2013), 282–294
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl5237 https://www.mathnet.ru/rus/znsl/v402/p45
|
Статистика просмотров: |
Страница аннотации: | 192 | PDF полного текста: | 72 | Список литературы: | 31 |
|