小空间中的LZ77近似

给定一个正数$\epsilon \leq 1$和对字符串$S [1..n]$的只读访问，该字符串的LZ77解析由$z$个短语组成，我们能够以高概率构建一个$S$的类LZ77解析，该解析由$\Oh{z / \epsilon}$个短语组成，使用$\Oh{n^{1 + \epsilon}}$时间、$\Oh{n^{1 + \epsilon} / B}$次I/O（其中$B$是磁盘块大小）和$\Oh{z / \epsilon}$空间。