Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
По каналу связи передаются сообщения, содержащие только буквы: П, Е, Р, О, Л. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: О – 00, Л – 1011. Для трёх оставшихся букв П, Е, Р кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова ПЕРЕПЕЛ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Ответ:
17