LZSS

LZSS is (1) a piece of computer software by Haruhiko Okumura, and (2) a vaguely-defined family of data compression algorithms and formats related to Okumura's LZSS, LZ77, and a certain subset of the methods discussed in Storer and Szymanski's 1982 paper Data Compression via Textual Substitution.

LZSS can perhaps be defined so broadly as to include all LZ77-like formats that remove the original LZ77's requirement that "match" and "character" codes must alternate. However, it is usually defined at least a little more narrowly, in particular to disallow matches that are deemed too short to be beneficial.

The name LZSS is almost certainly derived from Lempel–Ziv–Storer–Szymanski.

Links

 * Data compression via textual substitution - The Storer & Szymanski paper
 * Lempel–Ziv–Storer–Szymanski
 * Binary Essence: LZSS (archived)
 * CULZSS: LZSS Lossless Data Compression on CUDA paper by Adnan Ozsoy & Martin Swany