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