Контрольные задания > На фото вопрос о построении бинарного дерева для двоичного кода.
Вопрос:
На фото вопрос о построении бинарного дерева для двоичного кода.
Ответ:
Для решения задачи необходимо построить бинарное дерево для указанного двоичного кода. Каждое кодовое слово поместим в дерево так, чтобы оно соответствовало своему пути от корня. Для буквы Й найдем кратчайший путь, который удовлетворяет условиям Фано, и выберем код с минимальным числовым значением.