7. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 000, 001, 10, 11. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Кодовые слова 10 и 11 занимают обе ветви, начинающиеся с 1. Под кодом 0 уже расположены слова 000 и 001, но ветвь 01 свободна.

Слово 01 не является началом ни одного из имеющихся кодов и само не является их началом. Это свободное слово минимальной длины: слова 0 и 1 использовать нельзя.

Ответ: 01.