Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(А. Игнатюк) Для передачи слов по каналу связи используется специальный шифр, который составляется согласно условию Фано. Известно, что используются буквы, взятые из набора К, Р, Б, А, И, П, причем кодовое слово любой гласной буквы короче, чем кодовое слово любой согласной. Буквы Р, Б, П, И имеют код 111, 110, 101 и 00 соответственно. Запишите слово, код которого имеет вид 10001101001100111101.
Ответ:
КАПИБАРА