Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(И. Женецкий) По каналу связи передаются сообщения, содержащие только буквы из набора: А, Г, Е, Н, Т. Для передачи используется двоичный код, удовлетворяющий прямому условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Г - 01, Е - 100, Т - 101. Для двух оставшихся букв А и Н кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова ТАГАНЕГ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Ответ:
16