Цель работы:
Изучить алгоритм Хаффмена для оптимального префиксного кодирования алфавита с минимальной избыточностью.
Задание на работу:
1. Построить кодовое дерево и код Хаффмена для последовательности символов в соответствии с вариантом.
Вариант 2: текст – «transmit in their place sequences of symbols.».
2. Подсчитать энтропию исходного сообщения и среднюю длину кодирующего сообщения.