# How does the LZS compression algorithm work

## What is the Lempel-Ziv-Stac compression technique? LZS

### Torneo 7 Slides Premium TankiOnline

I hope to find my answer here. It has been a long day looking for a straight answer

I'm working on the Lempel-Ziv-Stac compression technique! LZS and looking for the algorithm that was used in this compression method What I've found so far are other methods like LZH, LZW .. but not LZS

http://everything2.com/title/Stac+%2528LZS%2529 http://scientopia.org/blogs/goodmath/2008/01/07/simple-lempel-ziv-compression-in-erlang/

I found a script here that decompresses the binary encoded by LZS:

h ** p: //filippo.io/decompressing-lempel-ziv-stac-in-python/

I couldn't understand this script how it works?

My questions are:

What is the LZS Compression Algorithm?

How can I read a binary file encoded by LZS (decompression method)?

greetings

You will find LZS documented in ANSI X3.241-1994. The format is pretty simple. A 0 bit indicates that the next eight bits are just a literal byte. A 1-bit indicates either a character string to be copied from the previous data or the end of the compressed data, depending on the subsequent bits. The 1-bit is followed by an offset field of either 8 or 12 bits, and this is followed by a variable length field of 2, 4, 8, 12, etc. bits, depending on the length. Or the 1 is followed by a specific 9-bit end marker.