2. По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используются такие кодовые слова: А — 0, Б — 1100, В — 100. Укажите кратчайшее кодовое слово для буквы Г, при котором код допускает однозначное декодирование. Если таких слов несколько, укажите код с наибольшим числовым значением.

По условию Фано ни одно кодовое слово не должно быть началом другого.

1. Кодовое слово для Г не может начинаться с 0, так как слово А — 0.
2. Одноразрядное слово 1 не подходит: оно является началом слов 1100 и 100.
3. Двухразрядные слова 10 и 11 также не подходят: 10 является началом слова 100, а 11 — началом слова 1100.
4. Подходящие трёхразрядные слова: 101 и 111. Наибольшее числовое значение имеет 111.

Ответ: 111.