ЕГЭ
№4
ID: 50
Базовый
По каналу связи передаются сообщения, содержащие только буквы: Ч, Е, Р, Н, О, Б, Ы, Л, Ь. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
| Буква | Код |
|---|---|
| Ч | 11010 |
| Е | 10101 |
| Р | 1110 |
| Н | 0 |
| О | 11011 |
Для оставшихся букв кодовые слова неизвестны. Какое наименьшее количество двоичных знаков требуется для кодирования всех девяти букв? В ответе запишите суммарную длину всех кодовых слов.
👁 6