Ответ:
Слово К встречается дважды, поэтому длину его кода учитываем дважды. Коды букв А, О и Я уже заданы, и их вклад в длину слова равен \(3+2+1=6\).
Из свободных ветвей дерева кодов можно взять слово 00 длины 2, а также свободные слова длины 3, например 010 и 100. Чтобы получить четыре кодовых слова для оставшихся букв Б, К, Т, Р, одну из ветвей длины 3 можно разделить на две ветви длины 4. Тогда можно назначить букве К код 00, а трём другим буквам — коды длины 3, 4 и 4. Все слова при этом удовлетворяют условию Фано.
Коду К нельзя назначить слово длины 1: слово 0 было бы началом кода 011, а слово 1 — началом кодов 101 и 11. Поэтому длина 2 для К минимальна. При коде К длины 2 трём другим буквам необходимо выделить не менее трёх свободных кодовых слов; минимальные возможные длины для них — 3, 4 и 4.
Итого: \(2\cdot2+3+2+3+4+4=20\).
Ответ: 20 двоичных знаков.
