Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(Е. Джобс) Для кодирования некоторой последовательности, состоящей из букв Н, Г, В, А, Р, И, К, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Известно, что слово КАНАВКА закодировано с помощью битовой последовательностью минимальной длины. Укажите эту длину.
Ответ:
14