Миронкин Владимир Олегович (кандидат физико-математических наук, доцент кафедры «Компьютерная безопасность», Московский институт электроники и математики Национального исследовательского университета «Высшая школа экономики»)
Шейкин Всеволод Владимирович (преподаватель кафедры «Компьютерная безопасность», Московский институт электроники и математики Национального исследовательского университета «Высшая школа экономики»)
Аствацатрян Георгий Леонович (Московский институт электроники и математики Национального исследовательского университета «Высшая школа экономики»)
Кочконян Гарик Гарикович (Московский институт электроники и математики Национального исследовательского университета «Высшая школа экономики»)
Сурков Максим Андреевич (Московский институт электроники и математики Национального исследовательского университета «Высшая школа экономики»)
| |
В статье рассматривается один из подходов к построению полных кодовых деревьев и связанная с этим задача построения оптимальных префиксных кодов. Формулируется и доказывается предположение о том, что значение отношения числа концевых вершин к общему числу вершин в полном D-арном дереве стремится к величине, заданной формулой: P_leaf =1-1/D, где P_leaf - доля концевых вершин. Разработан новый алгоритм для формирования префиксного кода, использующий метод случайного выбора концевых вершин в полном D-арном дереве произвольной высоты n, а также тестовый стенд, наглядно реализующий данный алгоритм.
Ключевые слова:кодовые деревья, полные кодовые деревья, префиксные коды, алгоритм построения префиксных кодов
|
|
| |
|
Читать полный текст статьи …
|
Ссылка для цитирования:
Миронкин В. О., Шейкин В. В., Аствацатрян Г. Л., Кочконян Г. Г., Сурков М. А. ОБ ОДНОМ ПОДХОДЕ К ПОСТРОЕНИЮ ПОЛНЫХ КОДОВЫХ ДЕРЕВЬЕВ // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и Технические Науки. -2024. -№09. -С. 76-79 DOI 10.37882/2223-2966.2024.9.22 |
|
|
