Общая длина кодовых слов: По каналу связи передаются; 110, 00, 1000, 111 · ЕГЭ №4

Условие, ответ и разбор задачи

Кодирование и декодирование информации

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

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

Какое наименьшее количество двоичных знаков потребуется для кодирования двух оставшихся букв?

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

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

Ответ: