Личный кабинет
Подробное описание документа
Корвяков В. П.
Алгоритм кодирования бинарного дерева с минимальной избыточностью / Корвяков В. П. - DOI 10.18698/0236-3933-2017-3-33-46 // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. - 2017. - № 3. -
Скачать документ
Предложен алгоритм кодирования и декодирования бинарных деревьев с минимальной избыточностью, т. е. использующий битовые последовательности минимально возможной длины. Рекурсивное вычисление индексов деревьев выполнено с использованием чисел Ката-лана. Приведены оценки сложности алгоритма. Разработанный метод позволяет построить бинарное дерево на основе уникального индекса его структуры и числа узлов без необходимости явного перечисления всех возможных структур деревьев. Минимальная длина битовой последовательности дает возможность оптимизировать деревья с заданным числом узлов с помощью генетических алгоритмов.
Статья опубликована в следующих изданиях
№ 3. - 2017.
