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