BWT(Burrows-Wheeler Transformation)
BWT变换:通过某一种变换得到新的字符串
以英文单词为例
在其末尾我们给它添加一个美元符号"$"变成:
将字符串往右依次移动一个字符,重复上述工作变成:
取其最小正周期
我们对其排序,规定"$"比任何字母都要小。以字典顺序排序后得到:
取其
BWT变换:通过某一种变换得到新的字符串
以英文单词为例
在其末尾我们给它添加一个美元符号"$"变成:
将字符串往右依次移动一个字符,重复上述工作变成:
取其最小正周期
我们对其排序,规定"$"比任何字母都要小。以字典顺序排序后得到:
取其