Модели и алгоритмы сжатия информации

Abstract

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