Одно из самых лёгких заданий ЕГЭ на построение двоичного дерева, которое обеспечивает соблюдение условия Фано. Строим двоичное дерево для известных букв Л, М, Н Осталось закодировать две буквы П и Р, продолжаем строить на свободной ветке 11 Т.к. для П необходимо указать код с наименьшим числовым значением, помещаем ее в ветку 110 Решим еще одну задачу Строим двоичное дерево для известных букв Видим, что осталось одно свободное место Туда и помещаем букву Е Готово! Как видите, задание, действительно, очень простое. Текст задач взят с сайта https://kompege.ru/
Одно из самых лёгких заданий ЕГЭ на построение двоичного дерева, которое обеспечивает соблюдение условия Фано.
Строим двоичное дерево для известных букв Л, М, Н
Осталось закодировать две буквы П и Р, продолжаем строить на свободной ветке 11
Т.к. для П необходимо указать код с наименьшим числовым значением, помещаем ее в ветку 110
Решим еще одну задачу
Строим двоичное дерево для известных букв
Видим, что осталось одно свободное место
Туда и помещаем букву Е
Готово! Как видите, задание, действительно, очень простое.
Текст задач взят с сайта https://kompege.ru/