Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
По каналу связи передаются сообщения, содержащие только буквы: Т, А, К, С, И, Д, Е, Р, М. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 0, Д – 1000, К – 10010, Р – 100110, Е – 1001110. Для оставшихся букв кодовые слова неизвестны. Какое наименьшее количество двоичных знаков требуется для кодирования слова ТАКСИДЕРМИСТ?
Ответ:
47