Burrows Wheeler转换 - 变换传染媒介

Question

在转换“abracdabra！”的输入文本后，我的变换向量为[3,0,5,6,7,9,10,8,2,1,4]，然后通过一些文本传输更多转换并压缩到磁盘。

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

Answer 1

Burrows Wheeler Transformation is reversible without the transformation vector。