Given a straight-line program with $g$ rules for a text $T [1..n]$, with high probability we can build the LZ77 parse of $T$ in $n\,\mathrm{polylog} (n)$ time and $O (g)$ space.

翻译：如果有一个直线程序,其文字规则为g美元[1.n]美元,那么,如果可能性很大,我们可以用美元,\mathrm{polylog}(n)美元时间和O(g)美元空间来建造77里拉的拼法($T$),即$n\,\mathrm{polylog}(n)美元时间和$O(g)美元空间。