生物信息學中的序列比對算法
2008-01-01 00:00:00張永王瑞
電腦知識與技術 2008年1期
摘要：生物信息學是以計算機為工具對生物信息進行儲存、檢索和分析的科學。序列比對是生物信息學中的一個基本問題。設計快速而有效的序列比對算法是生物信息學研究的一個重要內容，通過序列比較可以發現生物序列中的功能、結構和進化的信息。序列比較的基本操作是比對。本文介紹了序列比對算法的發展現狀，描述了常用的各類序列比對算法，并分析了它們的優劣。
關鍵詞：生物信息學；雙序列比對；多序列比對
中圖分類號：TP301 文獻標識碼：A 文章編號：1009－3044(2008)03－10181－04
