Given a straight-line program with $g$ rules for a text $T [1..n]$, with high probability we can build in the LZ77 parse of $T$ in $n\,\mathrm{polylog} (n)$ time and $O (g)$ space. We can also build a locally consistent grammar of optimal size $g' = O(\delta\log\frac{n}{\delta})$ in $O(n\log n)$ time and $O(g+g')$ space.

翻译：考虑到一个直线程序,用$g的规则,用于文本$T[1.n]美元,以高概率,我们可以在以美元(methrm{polylog}) (n) 美元时间和美元(g) 空间计算的LZ77分析中,以美元(n) 美元计算,用美元(m) 美元(m) 和美元(g) 空间计算,用美元(g) 和美元(g+g) 空间计算,用美元(n) 美元(n) 时间和美元(o) 美元(g+g) 空间计算。