Lempel–Ziv–Stac

ID: 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.

New to topics? Read the docs here!