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

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


Задача

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

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя