LZP-компрессор
Материал из Кафедра АСОИУ
LZP-компрессор
Введение в LZP
LZP (LZ+Prediction) - алгоритм сжатия без потерь, опубликованный в статье Чарльза Блума (Bloom) в 1995 году. Он является одним из вариантов алгоритмов семейства LZ. Алгоритм относится к словарному методу. Основан на LZ77 LZ77.
Основная структура данных - хеш-таблица, в которой находится один указатель на входной поток данных. Хеш-индекс вычисляется по контексту определненного порядка (Order).
Алгоритм кодирования и декодирования
Кодирование:
Декодирование:
Ссылки
www.arturocampos.com объясняются некоторые методы сжатия, в частности, метод LZP
