Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(Ф. Лущекин) Сообщения, содержат только буквы слова ТЫКВАЧОК. Для кодирования используется двоичный код, в котором никакое кодовое слово не совпадает с началом другого кодового слова. Кодовые слова для некоторых букв известны: Ч – 10, О – 011. Укажите минимальную возможную длину кода для слова КАКТАК.
Ответ:
14