Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(Е. Джобс) По каналу связи передаются сообщения, состоящие только из букв Н, О, В, Ы, Й, Г, Д. Известно, что используемый код три символа (0, 1 и 2) и допускает однозначное декодирование. Для букв Н, О и Й выбраны коды 2020, 112 и 02. Какова наименьшая возможная суммарная длина для остальных кодовых слов?
Ответ:
7