前置bwt

前置知识1.Burrows-WheelerTransform(BWT)BWT是一种无损数据压缩算法，它将输入序列通过旋转和排序的方式转化为一种更易于压缩的形式。BWT的压缩效果较好，且可逆还原原始序列。2.SA-IS算法SA-IS(SuffxArrayInducedSorting)是一种广泛用于BWT的后缀数组构造算法，其时间复杂度最优为O(n)，n为输入序列的长度。3.Syrah算法Syrah算法是一种加速BWT的算法，在SA-IS算法的基础上，将后缀数组的构造和BWT的计算合并为一个步骤，以减少重...