Lempel-Ziv-Storer-Szymanski algorithm
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
- ↑ Julie K. Petersen, The Telecommunication Illustrated Dictionary, 2nd Edition, page 573