Lempel–Ziv–Stac

Lempel–Ziv–Stac (LZS) is a data compression algorithm and compressed data format. It is essentially a fairly simple form of LZ77 with Huffman coding, though its exact classification is debatable.

It is used by Stacker disk compression, and can be used in some networking protocols, including PPP and TLS.

Format details
The low-level format compresses any number of bytes into a compressed "block". Formats based on LZS may differ as to whether multiple blocks are allowed, and whether anything happens between blocks.

Related articles

 * LZS221
 * NPack
 * Stacker

Links

 * Lempel–Ziv–Stac
 * RFC 1967: PPP LZS-DCP Compression Protocol (LZS-DCP)
 * RFC 1974: PPP Stac LZS Compression Protocol
 * RFC 2395: IP Payload Compression Using LZS
 * RFC 3943: Transport Layer Security (TLS) Protocol Compression Using Lempel-Ziv-Stac (LZS)
 * lzs.pdf (archived)