Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(С. Якунин) Для кодирования некоторой последовательности, состоящей из букв А, Т, З, Н, И, Е решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А и Т использовали кодовые слова 01 и 00, соответственно. Найдите кодовое слово наибольшей длины, если известно, что слово АНТИТЕЗА закодировано, с помощью 21 бита. Если возможно несколько вариантов ответа, выберите код с наименьшим числовым значением.
Ответ:
1000