РИД
№ АААА-Г18-618071990012-0

«Программа он-лайн компрессии файлов на основе оптимизации размеров словаря в последовательности блоков сжимаемых данных»

19.07.2018

Программа предназначена для сжатия символьных потоков данных в режиме он-лайн. Алгоритм основан на оптимизации размера словаря (скользящего окна) алгоритма сжатия Лемпеля-Зива (LZ77). Вычисляются значения эмпирической энтропии данных в каждом блоке на каждом шаге оптимизации, которые могут быть использованы для дальнейшего повышения производительности.
ГРНТИ
28.17.19 Математическое моделирование
81.93.29 Информационная безопасность. Защита информации
27.43.51 Применение теоретико-вероятностных и статистических методов
Ключевые слова
СЖАТИЕ ДАННЫХ
АЛГОРИТМЫ ЛЕМПЕЛЬ-ЗИВА
ОТНОСИТЕЛЬНАЯ ЭНТРОПИЯ
Детали

Тип РИД
Программа для ЭВМ
Ожидается
Исполнитель
Исполнители
Федеральное государственное учреждение "Федеральный исследовательский центр "Информатика и управление" Российской академии наук"
Заказчик
Федеральное агентство научных организаций