Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(ЕГКР-2025) По каналу связи передаются шифрованные сообщения, содержащие только четыре цифры – 2, 3, 4 и 5 – и четыре знака арифметических действий (+, -, *, /); для передачи используется неравномерный двоичный код. Для кодирования цифр используются кодовые слова, представленные в таблице.
Какое наименьшее количество двоичных знаков требуется для кодирования четырёх знаков арифметических действий? В ответе запишите суммарную длину кодовых слов для четырёх знаков арифметических действий.
Ответ:
12