11. По каналу связи передаются сообщения, содержащие только четыре буквы: Р, Е, К, А; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Р, Е используются такие кодовые слова: А — 111, Р — 0, Е — 100. Укажите кратчайшее кодовое слово для буквы К. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Код 0 занят, поэтому слово для К должно начинаться с 1. Ветвь 10 занята кодом 100, а ветвь 111 — кодом А. Свободно слово 110: оно не является началом и не начинается ни с одного из заданных кодов.

Ответ: 110.