為了提高檢索效率，大概有兩種思路：
對(duì)文本做預(yù)處理，比如：BWT
對(duì)字符串做預(yù)處理，比如：KMP、Boyer-Moore
BWT
[IR] BWT+MTF+AC 中已經(jīng)介紹了BWT (Burrows–Wheeler_transform)數(shù)據(jù)轉(zhuǎn)換算法，
這種變換方式不僅方便壓縮，同時(shí)對(duì)pattern search也帶來了意想不到的好處。
事實(shí)上，BWT形式的數(shù)據(jù)，可以僅還原局部數(shù)據(jù)，而非必須還原完整的文件。
這個(gè)完整的搜索過程叫做：FM-index，包括三部分，①BWT（T），②checkpoint data，③一個(gè)簡化了的SA[]數(shù)組。
