8. По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 0, Б — 1111, В — 1010. Найдите код минимальной длины для буквы Г. Если таких кодов несколько, укажите код с минимальным числовым значением.

Код Г не может начинаться с 0, поскольку 0 — код буквы А. В ветви 1 подходят, например, коды длины 3: 100 и 110. Ни один из них не является началом другого кодового слова и не начинается с кода А, Б или В. Меньшие длины недоступны: 1 конфликтует с кодовыми словами, начинающимися с 1; коды 10 и 11 являются началами заданных кодов.

Из подходящих кодов длины 3 меньшее числовое значение имеет 100.

Ответ: 100.