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