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