1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали кодовые слова 100, 101, 00, 01 соответственно. Для двух оставшихся букв — Д и Е — коды неизвестны. Укажите кратчайшее кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Коды 00 и 01 уже занимают ветви, начинающиеся с 0. Код 11 не совпадает с имеющимися словами и не является началом ни одного из них.

Код 11 можно назначить букве Д, а для буквы Е, например, выбрать 110. Эти слова вместе с уже заданными удовлетворяют условию Фано.

Ответ: 11.