ЕГЭ
№4
ID: 49
Базовый
По каналу связи передаются сообщения, содержащие только буквы: А, Б, Д, У, Л, И, Н, Е, Ц. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
| Буква | Код |
|---|---|
| А | 101 |
| Б | 011 |
| Д | 1110 |
| У | 100 |
| Л | 11110 |
Для оставшихся букв кодовые слова неизвестны. Какое наименьшее количество двоичных знаков требуется для кодирования всех девяти букв? В ответе запишите суммарную длину всех кодовых слов.
👁 7