Лабораторная работа №9. Методы эффективного кодирования информации

Цель работы

Изучить алгоритм Хаффмена для оптимального префиксного кодирования алфавита с минимальной избыточностью.

Задание на работу

Построить кодовое дерево и код Хаффмена для последовательности символов в соответствии с вариантом. Текст ="the messages must use more than one symbol. I"

Подсчитайте энтропию исходного сообщения и среднюю длину кодирующего сообщения.

Контрольные вопросы

1. Какова суммарная вероятность всех символов, участвующих в кодировании по методу Хаффмена?
2. Сколько раз кодеру Хаффмена необходимо просматривать сжимаемый текст для получения окончательного результата?
3. Может ли среднее количество бит на единицу сообщения для кодирования по методу Хаффмена быть меньше энтропии сообщения? Почему?
4. Нужно ли при кодировании по методу Хаффмена кроме сжатого сообщения передавать какую-либо дополнительную информацию? Поясните ответ.
5. Какой вариант сжатия – обратимое или необратимое – реализует алгоритм Хаффмена?
6. Почему кодирование по Хаффмену называется префиксным?