Data is encoded into a stream of variable-bit-width tokens.
Following the end marker, 0 to 7 extra '0' bits are appended as needed, to pad the stream to the next byte boundary.
Stac Electronics' spin-off Hifn has held several patents for LZS compression.
[3][4] These patents lapsed due to non-payment of fees and attempts to reinstate them in 2007 failed.
In 1993–94, Stac Electronics successfully sued Microsoft for infringement of LZS patents in the DoubleSpace disk compression program included with MS-DOS 6.0.