Задание №4: Кодирование и декодирование (Условие Фано)

(А. Минак) Для кодирования информационных сообщений, состоящих из букв A, B, C, D, E и F, используется неравномерный двоичный код, удовлетворяющий обратному условию Фано. Для букв А, B и C использовали соответствующие кодовые слова: 1, 100, 010. Укажите кратчайшее кодовое слово для буквы D, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением.
Примечание: Обратное условие Фано означает, что никакое кодовое слово не является концом другого кодового слова. Соблюдение этого условия достаточно для однозначного декодирования информации.