1399 Исследование характеристик полных кодовых деревьев

Всеволод Шейкин

руководитель проекта

Старт

16.11.2022

Представление

02.02.2023

Постерная сессия

17.04.2023

Защита

06.02.2024

Паспорт проекта

Аннотация

При построении полных кодовых деревьев наблюдается инвариантность распределения концевых вершин в экстремальных случаях: для минимального и максимального по наполнению кодовых деревьев. Что можно сказать о всех промежуточных состояниях? В настоящее время указанный вопрос открыт... В рамках исследования предполагается использовать математический аппарат теории вероятностей и комбинаторики. Исследование делится на 2 составляющие: - вывод теоретических результатов; - статистическое тестирование и...

Отрасль

Информатика

Цель

Теоретическое и экспериментальное обоснование гипотезы (в настоящее время не доказанной) о распределении концевых вершин произвольного полного кодового дерева.

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

Теоремы о предельном распределении количества концевых вершин, формирующих префиксный код, в полном кодовом дереве. Статистическое моделирование процедуры формирования префиксного кода с использованием полного дерева. Программное обеспечение, реализующее указанную процедуру (демонстрационный стенд - веб-приложение).
Публикация в научном журнале Обозрение прикладной и промышленной математики.
Интеграция в учебную программу курса "Теория кодирования, сжатия и восстановления информации".