空间高效的 RLZ 到 LZ77 转换

考虑一个以参考序列 $R = T [1..\ell]$ 为前缀的文本 $T [1..n]$。我们展示了在给定 $R$ 以及 $T [\ell + 1..n]$ 相对于 $R$ 的 $z'$-短语相对 Lempel-Ziv 解析的情况下，如何以 $n\,\mathrm{polylog} (n)$ 时间和 $O (\ell + z')$ 总空间构建 $T$ 的 LZ77 解析。