Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(Ф. Лущекин) Сообщения, содержат только буквы А, В, Д, Е, К, О, Т, Ь. Для кодирования используется двоичный код, в котором никакое кодовое слово не совпадает с началом другого кодового слова. Кодовые слова для некоторых букв известны: В – 1010, А – 100, Т – 0101, О – 110, Е – 001. Укажите минимальную возможную длину кода для слова ВОТВЕДЬКАК.
Ответ:
33