Олимпиадный тренинг

Задача . Задание 4. Кодирование (условие Фано)


Задача

Темы:

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

Укажите минимальную сумму длин кодовых слов для букв Г, Д и E, при котором код будет удовлетворять условию Фано.

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


Статистика успешных решений по компиляторам
Комментарий учителя