Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(И. Карпачев) Для кодирования некоторой последовательности, состоящей из букв И, K, М, О, П, Р, С решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв М, И, Р использовали соответственно кодовые слова 01, 001, 11. Найдите наименьшую возможную длину кодовой последовательности для слова МИКРОСКОП.
Ответ:
27