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

Неравномерный двоичный код удовлетворяет условию Фано, которое гласит: "Ни одно кодовое слово не может быть началом другого слова". Таким образом, мы должны подобрать такой код для буквы Г, чтобы он не был началом кодов другой буквы, и коды других букв не были началом кода буквы Г.

С нуля код буквы Г начинаться не может, так как в этом случае код буквы А будет началом буквы Г.

С единицы код также не может начинаться, так как в этом случае он будет началом кодов букв Б и В.

10 и 11 так-же не подходят.

Очевидно, что кратчайшим кодом буквы Г может быть либо 100, либо 111. По условию требуется найти код с наименьшим числовым значением. Это 100.

Ответ: 100