text - Burrows Wheeler 变换 - 变换向量

Question

在对“abracdabra!”的输入文本进行转换后，我的转换向量是 [3, 0, 5, 6, 7, 9, 10, 8, 2, 1, 4]，然后将文本通过管道进行更多的转换和压缩到磁盘。

关闭程序后，我们显然无法再访问变换向量了。我们是否希望将转换向量写入磁盘？向量的大小实际上不等于 n 个字符吗？这实际上不会增加​​压缩文件的大小吗？

Answer 1

Burrows Wheeler 变换在没有变换向量的情况下是可逆的。