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