Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, удовлетворяющим условию Фано. Кодовые слова для некоторых букв известны: А – 00, В – 010, Е – 011, К – 100, Я – 11. Укажите возможный код минимальной длины для буквы Ы. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Если построить дерево Фано, можно заметить, что единственной свободной для буквы веткой является код 101. Но, так как кроме буквы Ы в алфавите есть и другие буквы, то нам нужно эту ветвь разделить на две, чтобы другим буквам также можно было присвоить код. После разделения получаем коды 1010 и 1011. Так как от нас требуется минимальное значение, то это код 1010.