2013-11-21 105 views
-5

我希望能在这里找到我的答案,这是我寻找明确答案的漫长日子什么是lempel-ziv stac压缩技术? LZS

我正在使用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这里编码的二进制文件的脚本:

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

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

我的问题是:

什么LZS压缩算法?

如何读取LZS编码的二进制文件(解压缩方法)?

问候

回答

2

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