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

Слово 0 уже занято буквой Р, поэтому коды не могут начинаться с 0; слово 10 занято буквой О; слово 111 — буквой Б. Слово 11 нельзя взять, так как оно было бы началом кода 111. Слово 110 допустимо и имеет длину 3.

Ответ: 110.