Требуется построить код, отвечающий условию Фано. Это значит, что код не может начинаться ни на 0 (код буквы А), ни на 11 (так как оба трехбитных кода, начинающихся на 11, уже использованы для кодирования букв Б и В). Следовательно, код может начинаться на 10. В том случае, если все сообщения представляют собой комбинации из только 4 букв, код 10 для буквы Г является единственным кратчайшим.
Ответ: 10
Ответ: 10