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

Задача . март-2024-4


Задача

Темы:
По каналу связи передаются сообщения, содержащие только девять букв: А, Ж, У, Р, Н, О, С, Т, Ь. Для передачи используется двоичный код, удовлетворяющий условию Фано. 
Известны кодовые слова некоторых букв:
А 000
Ж 001
У 100
Р 010
Н 1111
О 1110

Какое наименьшее количество двоичных знаков потребуется для кодирования трех оставшихся букв.
В ответе запишите суммарную длину кодовых слов для букв С, Т, Ь

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

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

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