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

Предыдущий
вопрос Следующий
вопрос

Для того чтобы кодирование было однозначным, кодовые слова для букв должны быть префиксными, то есть ни одно кодовое слово не должно быть префиксом другого кодового слова.

У нас уже есть кодовые слова для букв А, Б и В: А-000, Б-1, В-011. Для буквы Г существует только один вариант кода, который не будет являться префиксом для других кодовых слов: Г-10.

Таким образом, кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование, - это кодовое слово 10.