什么是lempel-ziv stac压缩技术？ LZS

Question

我希望在这里找到我的答案，这是一个漫长的日子，寻找一个明确的答案

我正在研究lempel-ziv stac压缩技术！ LZS 并寻找在这种压缩方法中使用的算法 我到目前为止发现的是其他方法，如LZH，LZW ..但不是LZS

有关LZS的更多信息，请查看此链接;

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

我找到了一个解压缩由LZS编码的二进制文件的脚本：

ħ**号码：//filippo.io/decompressing-lempel-ziv-stac-in-python/

我无法理解这个脚本，它是如何工作的？

我的问题是：

什么是LZS压缩算法？

如何读取LZS编码的二进制文件（解压缩方法）？

问候

Answer 1

您可以在ANSI X3.241-1994中找到LZS。格式非常简单。 0位表示接下来的8位只是一个字面字节。 1位表示要从先前数据复制的字符串或压缩数据的结尾，具体取决于后续位。 1位之后是8或12位的偏移字段，并且随后是可变长度为2,4,8,12等位的长度字段，具体取决于长度。或者1后跟一个特定的9位结束标记。