Методы сжатия информации
Отчет по практике, 17 Апреля 2014, автор: пользователь скрыл имя
Краткое описание
Я рассмотрю методы сжатия без потери информации. К таким методам относятся:
Алгоритм Хафмана
Арифметическое кодирование
Контекстное кодирование (PPM - Prediction by Partial Matching)
Алгоритм Зива-Лемпеля(-Welch)
Алгоритм Барроуза-Веллера
Содержание
Методы сжатия информации 2
Статический алгоритм Хафмана 5
Метод Шеннона-Фано 9
Алгоритм Зива-Лемпеля 10
Локально адаптивный алгоритм сжатия 11
Сжатие данных с использованием преобразования Барроуза-Вилера 12
Используемая литература 15