基于并行化誘導(dǎo)排序快速實(shí)現(xiàn)Burrows-Wheeler 變換算法

打開文本圖片集

摘要：為解決生物序列比對算法中主流索引技術(shù)Burrows-Wheeler變換（BWT） 構(gòu)建索引效率低的問題，文章提出了一種利用并行化誘導(dǎo)排序改進(jìn)BWT索引構(gòu)建的方法。首先，該研究充分發(fā)揮誘導(dǎo)排序的線性時間復(fù)雜度優(yōu)勢，高效地建立后綴數(shù)組。其次，基于此，采用并行化優(yōu)化算法對后綴類型和子串處理過程進(jìn)行優(yōu)化。（剩余158字）