悦月直播免费版app下载 - 悦月直播app大全下载最新版本免费安装软件

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

  • 打印
  • 收藏
收藏成功


打開文本圖片集

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

目錄
monitor