6. По каналу связи передаются сообщения, содержащие только пять букв: А, В, С, D, E, F. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, В, С используются такие кодовые слова: А — 11, В — 101, С — 0. Укажите кратчайшее кодовое слово для буквы F, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Кодовое слово F не должно быть началом или окончанием по префиксу уже заданного слова. Слово 1 является началом кодов 11 и 101; слово 10 — началом 101. Из трёхразрядных слов наименьшее допустимое — 100.

После выбора 100 для двух оставшихся букв ещё можно использовать 110 и 111, поэтому код для всего алфавита можно дополнить без нарушения однозначного декодирования.

Ответ: 100.