Burrows Wheeler 变换 - 变换向量

Posted 2023-02-22

【中文标题】Burrows Wheeler 变换 - 变换向量

【英文标题】：Burrows Wheeler Transformation - Transformation Vector

【发布时间】：2012-10-23 21:19:29

【问题描述】：

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

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

【参考方案1】：

Burrows Wheeler 转型is reversible without the transformation vector。

【讨论】：

双射变体不需要对数据进行 n 次排序吗？这听起来效率极低，这实际上是在实践中使用的吗？