Задание

Для кодирования информационных сообщений, состоящих из букв А, Б, В, Г, Д и Е, используется неравномерный двоичный код, удовлетворяющий обратному условию Фано. Для букв А, Б и В использовали соответственно кодовые слова: 1, 110, 00. Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание: Обратное условие Фано означает, что никакое кодовое слово не является концом другого кодового слова. Соблюдение этого условия достаточно для однозначного декодирования информации.