• 简体   /   繁体
基于并行化诱导排序快速实现Burrows-Wheeler 变换算法-电脑知识与技术2024年11期

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

作者:窦岩 字体:      

摘要:为解决生物序列比对算法中主流索引技术Burrows-Wheeler变换(BWT) 构建索引效率低的问题,文章提出了一种利用并行化诱导排序改进BWT索引构建的方法。首先,该研究充分发挥诱导排序的线性时间复杂度优势,高效(试读)...

电脑知识与技术

2024年第11期