小空间中的 Lempel Ziv 计算 (LZ-CISS)

针对 Lempel Ziv 77 与 78 分解，我们提出相应算法，对任意大小为 $n$ 的整数字母表文本，在 $O(n / \epsilon^{2})$ 时间内，使用 $(1+\epsilon) n \lg n + O(n)$ 比特（对于任意正常数 $\epsilon \le 1$）的工作空间（包括输出空间）生成相应分解。