Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
По каналу связи передаются сообщения, содержащие только буквы: А, М, Ф, И, Б, Р, Х, Й. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: М – 00, Ф – 10, Р – 110, Х – 11101. Для оставшихся букв кодовые слова неизвестны. Какое наименьшее количество двоичных знаков требуется для кодирования слова АМФИБРАХИЙ?
Ответ:
33