Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(И. Карпачев) Для кодирования некоторой последовательности, состоящей из букв А, В, Г, Д, И, Н, О, Р, Ц, Э, Я, решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв В, Г, Я, Р, Э использовали соответственно кодовые слова 1011, 1001, 0101, 1000, 0110. Найдите наименьшую возможную длину кодовой последовательности для слова АЭРОНАВИГАЦИЯ.
Ответ:
43