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

Авторы

  • Юрий Степанович Кабальнов
  • Игорь Викторович Павлов

Ключевые слова:

Модели представления информации; алгоритмы сжатия информации; кодирование данных; бинарные деревья

Аннотация

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

Загрузки

Опубликован

2019-04-09

Выпуск

Раздел

******************************