Source: wikibot/lempel-ziv-stac

= Lempel–Ziv–Stac
{wiki=Lempel–Ziv–Stac}

Lempel–Ziv–Stac (LZ77) is a lossless data compression algorithm, specifically a variant of the Lempel-Ziv family of algorithms. LZ77, which was introduced by Abraham Lempel and Jacob Ziv in 1977, uses a dictionary-based approach that represents repeated sequences of data by pointers to previous occurrences instead of explicitly encoding them multiple times. The LZ77 algorithm works by maintaining a sliding window of previously seen data.