5. По каналу связи передаются сообщения, содержащие только 4 буквы П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Код должен быть префиксным: ни одно кодовое слово не должно быть началом другого. Одноразрядный код 1 и двухразрядные коды 10 и 11 не подходят, поскольку они являются началами уже заданных слов 100 или 111.

Наименьшее по числовому значению подходящее трёхразрядное слово — 101. Оно не совпадает с заданными словами и не является началом или окончанием какого-либо из них.

Ответ: 101.