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

Задача . Коды Фано — минимальная длина кода


Задача

Темы:

По каналу связи передаются сообщения, содержащие только пять букв: М, Н, О, П, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова: М — 1, Н — 01, О — 001.

Какова минимальная длина кодового слова для буквы Р, если длина кодового слова для П равна 4?


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

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