Burrows-Wheeler 变换（BWT）是一种通过对字符串进行循环旋转并按字典序排序生成的新序列，具有可逆性，能够仅凭最后一列恢复原始字符串。FM-index 是基于 BWT 的全文索引结构，支持在压缩空间内进行精确模式匹配。BWT 广泛应用于数据压缩（如 bzip2）和基因组比对（如 BWA），推动了二代测序技术的发展。