Условие Фано: кратчайший код для новой буквы
Условие
Для кодирования букв А, Б, В, Г, Д, Е используется неравномерный двоичный код, удовлетворяющий условию Фано (никакое кодовое слово не является началом другого кодового слова). Для пяти букв коды уже известны:
А — 10, Б — 010, В — 0110, Г — 111, Д — 00.
Укажите кратчайшее кодовое слово для буквы Е, при котором код будет по-прежнему удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.