什麼是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這裏編碼的二進制文件的腳本：

^h ** P：//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位結束標記。