Задача #3702
Условие Фано
По каналу связи передаются сообщения, содержащие только буквы: П, Р, О, К, С, И, М, А, Л. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
| П | 1001 |
| Р | 00 |
| О | 011 |
| К | 01010 |
| С | 110 |
Для оставшихся букв кодовые слова неизвестны. Какое наименьшее количество двоичных знаков требуется для кодирования всех девяти букв? В ответе запишите суммарную длину всех кодовых слов.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
31