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

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

По каналу связи передаются шифрованные сообщения, содержащие только восемь букв: A, Б, B, Г, Д, Е, Ж, 3. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для шести букв используются кодовые слова.

 

В00
Г1000
Д111
Е1001
Ж01
З110

 

Какое наименьшее количество двоичных знаков потребуется для кодирования двух оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв: А; Б.

 

Примечание.

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

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

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