Эффективное сжатие данных с помощью прямолинейных программ

Изучаются два алгоритма построения контекстно свободных грамматик, выводящих заданный текст. Первый алгоритм является модификацией известного алгоритма Риттера и строит грамматику на основе AVL-деревьев, второй алгоритм использует декартовы деревья. Описываются результаты экспериментов по сравнению эффективности этих двух алгоритмов и алгоритма Риттера на различных наборах данных и по сравнению алгоритмы построения грамматик с алгоритмами из семейства алгоритмов Лемпеля–Зива по степени сжатия. Библ. – 15 назв.