13. Для кодирования некоторой последовательности, состоящей из букв А, Б, В и Г, решили использовать равномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, передаваемую по каналу связи. Для букв А, Б, В используются такие кодовые слова: А — 010, Б — 1, В — 011. Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Код должен удовлетворять условию Фано: ни одно кодовое слово не может быть началом другого. Однобитовый код уже задан для Б, а двухбитовый код начинался бы с 0 и был бы префиксом кодов А или В. Поэтому кратчайшее возможное слово для Г имеет длину 3. Из свободных трёхбитовых слов наименьшее числовое — 000.

Ответ: 000.