Burrows Wheeler 变换 - 变换向量

Question

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

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

Answer 1

Burrows Wheeler 转型is reversible without the transformation vector。