Задание 4: условие Фано
По каналу связи передаются сообщения, содержащие только шесть букв: А, Б, В, Г, Д, Е. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Г – 0000, Д – 0001, Е – 1. Какое наименьшее количество двоичных знаков требуется для кодирования трёх оставшихся букв? В ответе укажите суммарную длину кодов букв А, Б и В.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Решить на Python прямо здесь
Программа выполняется в вашем браузере. На экзамене сдаётся только ответ — впишите его в поле ниже. Ctrl+Enter — запуск.