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