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