LZ77 and LZ78 (algorithms)

LZ77 и LZ78 - это названия двух алгоритмов сжатия без потерь, опубликованных в статьях Абрама Лемпела (Abraham Lempel) и Якоба Зива (Jacob Ziv) в 1977 и 1978. Эти два алгоритма являются наиболее известными вариантами в семействе LZ*, которое также включает в себя LZW, LZSS, LZMA и другие алгоритмы.Оба алгоритма относятся к словарным методам, в отличие от других методов уменьшения избыточности, таким как RLE и арифметическое сжатие. LZ77 является алгоритмом со «скользящим окном», что эквивалентно неявному использованию словарного подхода, впервые предложенного в LZ78.
Продолжение на Wikipedia.οrg...