ЕГЭ
№4
ID: 48
Базовый
По каналу связи передаются сообщения, содержащие только буквы: П, Р, О, К, С, И, М, А, Л. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
| Буква | Код |
|---|---|
| П | 1001 |
| Р | 00 |
| О | 011 |
| К | 01010 |
| С | 110 |
Для оставшихся букв кодовые слова неизвестны. Какое наименьшее количество двоичных знаков требуется для кодирования всех девяти букв? В ответе запишите суммарную длину всех кодовых слов.
👁 15