Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(Ф. Лущекин) Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не совпадает с началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова первых букв алфавита: А — 11, Б — 0110, В — 001. Какую наименьшую длину может иметь код слова СТРАТОСТАТ?
Ответ:
26