Lempel-Ziv-Storer-Szymanski algorithm

from Wikipedia, the free encyclopedia

The Lempel-Ziv-Storer-Szymanski ( LZSS ) is a substitution Compression - algorithm for lossless data compression based on LZ77 . It was published in 1982 by James A. Storer and Thomas G. Szymanski in the Journal of the ACM , a trade journal of the Association for Computing Machinery .

The main change of LZSS compared to LZ77 is the introduction of a flag with which a distinction is made in the output stream between string reference and single character (“literal”), while LZ77 is set to output string references using the triple notation.

The Lempel-Ziv-Stac algorithm is heavily based on the LZSS .

The popular deflate method uses LZSS as a main component.

Individual evidence

  1. Julie K. Petersen, The Telecommunication Illustrated Dictionary, 2nd Edition, page 573