基于并行化诱导排序快速实现Burrows-Wheeler变换算法  

作　　者：窦岩 

机构地区：[1]安徽建筑大学,安徽合肥230009

出　　处：《电脑知识与技术》2024年第11期36-38,共3页Computer Knowledge and Technology

摘　　要：为解决生物序列比对算法中主流索引技术Burrows-Wheeler变换(BWT)构建索引效率低的问题,文章提出了一种利用并行化诱导排序改进BWT索引构建的方法。首先,该研究充分发挥诱导排序的线性时间复杂度优势,高效地建立后缀数组。其次,基于此,采用并行化优化算法对后缀类型和子串处理过程进行优化。最后,通过与主流算法在真实生物数据集上的对比实验,结果显示,经过优化的算法在索引构建速度上相较于传统算法取得了明显的提升,从而证明了该方法的有效性。

关 键 词：BWT索引 后缀数组 诱导排序 并行化 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]