Icon project 8912809d77d657b57b9e74ab50903dbdc2bb8795297cd4da9d47b022b8366facПроект КИБЭВС-2301

Методы построения алгоритмов комбинаторной генерации

Межкафедральный проект

Направление

Алгоритмы и математическое моделирование

Вид проекта

науко-ориентированный

Цель проекта

Разработка и исследование алгоритмов кодирования и сжатия цифровых данных на основе методов комбинаторной генерации

Основные задачи проекта на этапах реализации

- Разработка методов кодирования цифровых данных (текстовые данные, растровые изображения, журналы событий) на основе методов комбинаторной генерации;
- Исследование способов хранения блоков закодированных данных;
- Исследование эффективности сжатия данных в зависимости от способов реализации алгоритмов кодирования и выбора значений глобальных параметров.

Заинтересованные структуры

Научные организации и отдельные исследователи, работающие в области кодирования дискретных структур

Потребные ассигнования

Нет

Источники средств

Нет

Актуальность тематики проекта

Развитие информационных технологий и цифровизация всех сфер жизни человека приводит к экспоненциальному росту производимой, обрабатываемой и хранимой информации. В связи с этим возникает проблема организации процессов хранения, передачи и обработки большого объема данных, а разработка соответствующих методов и алгоритмов для обработки таких данных становится важной и актуальной научной задачей.

Научная новизна проекта

Научная новизна проекта заключается в разработке методов и алгоритмов кодирования, отличительной особенностью которых является использование в качестве математического базиса алгоритмов комбинаторной генерации на основе рекурсивных композиций структур деревьев И/ИЛИ.

Практическая значимость проекта

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

Ожидаемые результаты

- Алгоритмы кодирования на основе базовых примеров структур деревьев И/ИЛИ для текстовых файлов, растровых изображений и журналов событий;
- Оценка эффективности сжатия данных для разработанных алгоритмов, в том числе в
комбинации с традиционными методами сжатия данных;
- Модифицированные и оптимизированные версии алгоритмов кодирования с учетом
специфики класса обрабатываемого информационного объекта.

Прогноз возможных сроков реализации проекта

2026-2027 гг.

Целевая аудитория (потребители)

Научные организации и отдельные исследователи, работающие в области кодирования дискретных структур