Burrows-Wheeler Transform
Burrows-Wheeler 变换（BWT）将文本的所有循环移位排序后取最后一列，使相似字符聚集，为后续压缩做准备。
用途
作为可逆变换将文本转换为更易压缩的形式（相似字符聚集），是 bzip2 压缩流程的第一阶段。
机制
构造文本所有循环移位的矩阵，按行排序，取最后一列作为 BWT 输出并记录原始行索引。逆变换利用 LF 映射与索引恢复原文本。
用例
- bzip2 压缩前置变换
- 基因组序列分析
- 全文索引构建
Burrows-Wheeler 变换（BWT）将文本的所有循环移位排序后取最后一列，使相似字符聚集，为后续压缩做准备。
作为可逆变换将文本转换为更易压缩的形式（相似字符聚集），是 bzip2 压缩流程的第一阶段。
构造文本所有循环移位的矩阵，按行排序，取最后一列作为 BWT 输出并记录原始行索引。逆变换利用 LF 映射与索引恢复原文本。