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

Задача . в20-04


Задача

Темы:
По каналу связи передаются сообщения, содержащие только буквы из набора: Е, К, Р, С, Ы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовое слово буквы К – 001, буквы Р – 101. Для трёх оставшихся букв Е, С и Ы кодовые слова неизвестны. Какое минимальное количество двоичных знаков потребуется для кодирования последовательности символов КРЕКЕРЫ?

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

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