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