Задание

Сообщения, содержат только буквы слова ГРАДИНКА. Для кодирования используется двоичный код, в котором никакое кодовое слово не совпадает с началом другого кодового слова. Кодовые слова для некоторых букв известны: Д – 10, Н – 011.

С помощью этого кода было закодировано слово ГАГАРА. Укажите возможный код минимальной длины для буквы Г, если известно, что код слова ГАГАРА имеет минимальную возможную длину. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.