Олимпиадный тренинг

Задача . Задание 4 (Джобс)


Задача

Темы:
По каналу связи передаются сообщения из букв слова ГОРЕСТЬ. Для передачи используется  двоичный код, удовлетворяющий условию Фано. Для букв  С, Е, Т, Ь используются кодовые слова 1, 0110, 01110, 011111, соответственно. Какое минимальное количество двоичных знаков потребуется для кодирования слова ГОРСТЬ?
Примечание: условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Статистика успешных решений по компиляторам