雙序列比對工具：BLAST之分析與改進

Abstract

本篇論文針對現今應用最為廣泛的序列比對 (sequence alignment)工具：BLAST，做為研究之對 象。對BLAST 比對後的結果，設計簡單且快速的 演算法，有效率地提昇序列比對分數。首先我們將 設計兩種改進方法：內部改進法及外部改進法，然 後針對BLAST 比對結果不佳的序列，分析他們提 昇比對分數的情況。最後實驗結果得知：內部改進 方法提昇比對分數的空間有限；然而外部改進方法 有顯著的分數提昇，表示外部改進方法是一個有效 率改進BLAST 的工具。