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

Код длины 1 не подходит: слово 1 привело бы к неоднозначности, поскольку последовательность 110 можно было бы прочитать как 110 или как 1, 1, 0.

Кодовое слово 10 подходит: оно не совпадает с имеющимися словами, и разбиение сообщений с использованием 0, 110, 111 и 10 остаётся однозначным. Более короткого подходящего слова нет.

Ответ: 10