Построение неравномерного бинарного кода минимальной длины для шифрования "АБВГДЕ" методом Шеннона-Фано (ЕГЭ Информатика 2017 №5)

   Инсталлируем  уравновешенное бинарное дерево и принимаем во внимание условие задачи

 

Вычеркнутые блоки нарушают усповие Фано, т.к. коды соответсвующих строк не приемлемы для декодирования шифра.  Выбор 110 и 111 будет
блокировать использование 1110 и 1111, что повлечет проблемы в блоке
"11 . ."  , позволяющем кодировать В,Г,Д,Е и закончить решение на уровне 4-ех битовых кодировок.
Это решение стандартно и общеизвестно, его можно сравнить со сдедующим VIDEO

Решение задания №5. ЕГЭ по информатике - 2017. Демоверсия ФИПИ.

Вообще говоря, есть короткая и ясная статья в Википедии