Lempel–Ziv–Stac
From Just Solve the File Format Problem
(Difference between revisions)
(Created page with "{{FormatInfo |formattype=electronic |subcat=Compression }} '''Lempel–Ziv–Stac''' ('''LZS''') is a data compression algorithm. It is a form of LZ77 with Huffman coding....") |
|||
| Line 3: | Line 3: | ||
|subcat=Compression | |subcat=Compression | ||
}} | }} | ||
| − | '''Lempel–Ziv–Stac''' ('''LZS''') is a data compression algorithm. It is a form | + | '''Lempel–Ziv–Stac''' ('''LZS''') is a data compression algorithm and compressed data format. It is essentially a fairly simple form [[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]]. | 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 == | == Related articles == | ||
* [[LZS221]] | * [[LZS221]] | ||
| + | * [[NPack]] | ||
* [[Stacker]] | * [[Stacker]] | ||
| Line 17: | Line 21: | ||
* RFC 2395: IP Payload Compression Using LZS | * RFC 2395: IP Payload Compression Using LZS | ||
* RFC 3943: Transport Layer Security (TLS) Protocol Compression Using Lempel-Ziv-Stac (LZS) | * RFC 3943: Transport Layer Security (TLS) Protocol Compression Using Lempel-Ziv-Stac (LZS) | ||
| + | * [https://web.archive.org/web/20220301223828/http://masters.donntu.org/2003/fvti/boykov/library/lzs.pdf lzs.pdf (archived)] | ||
Revision as of 19:50, 10 February 2023
Lempel–Ziv–Stac (LZS) is a data compression algorithm and compressed data format. It is essentially a fairly simple form 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
Links
- Wikipedia: 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)
