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

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘要：为解决生物序列比对算法中主流索引技术Burrows-Wheeler变换（BWT） 构建索引效率低的问题，文章提出了一种利用并行化诱导排序改进BWT索引构建的方法。首先，该研究充分发挥诱导排序的线性时间复杂度优势，高效地建立后缀数组。其次，基于此，采用并行化优化算法对后缀类型和子串处理过程进行优化。（剩余158字）

试读结束

目录
monitor