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

Задача . в19-04


Задача

Темы:
По каналу связи передаются сообщения, содержащие только буквы из набора: В, Г, И, К, О, Р, С. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв И, С, Г, В используются кодовые слова 001, 11, 1000, 1001 соответственно. Для трёх оставшихся букв К, О и Р кодовые слова неизвестны.
Какое минимальное количество двоичных знаков потребуется для кодирования последовательности символов СКОРОГОВОРКИ?

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

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