Задача 3528DB
ЕГЭ по информатике · Прочие задания
№ 389из 1 778После проверки
По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано.
Кодовые слова для некоторых букв известны:
| А | 000 |
|---|---|
| Б | 001 |
| В | 0101 |
| Г | 0100 |
| Д | 011 |
| Е | 101 |
Какое наименьшее количество двоичных знаков потребуется для кодирования двух оставшихся букв?
В ответе запишите суммарную длину кодовых слов для букв: Ж, З.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Эталонного ответа в открытом банке нет — при нажатии «Проверить» задачу решит ИИ, а правильность попробует подтвердить официальный проверяющий сервис ФИПИ. Если он временно недоступен, ответ не будет оценён, но можно открыть предварительный разбор ИИ. Занимает до минуты.
Источник условия: открытый банк заданий ФИПИ . Доступный разбор подготовлен EduSave; AI-разбор может содержать ошибки и не является официальным решением ФИПИ.
Все задания темы «Прочие задания»