Содержание
- Введение 1
- Теоретические основы алгоритма Хаффмана 2
- - Понятие оптимального префиксного кода 2.1
- - Процесс построения дерева Хаффмана 2.2
- - Кодирование и декодирование символов 2.3
- Сравнение алгоритма Хаффмана с другими методами сжатия 3
- - Кодирование Шеннона-Фано 3.1
- - Алгоритм LZW 3.2
- - Run-Length Encoding (RLE) 3.3
- Практическая реализация алгоритма Хаффмана 4
- - Реализация на языке Python 4.1
- - Анализ производительности 4.2
- - Оптимизация кода 4.3
- Заключение 5
- Список литературы 6