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