Задание 4 ЕГЭ, информатика: Передача информации. Выбор кода

ЕГЭ ИнформатикаЗадание 4

По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Е  — 10, Ж  — 010, З  — 011, Д  —11. Какое наименьшее количество двоичных знаков требуется для кодирования оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв: А, Б, В, Г.

 

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

В подтеме 70 задач
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Передача информации. Выбор кода» и разбор задания 4 — как решать такие задачи по шагам.

Ещё задачи этой подтемы