一般罚分(或得分)矩阵下的SPA算法

摘要：

本文在一般罚分或得分矩阵条件下推广SPASuper Pairwise Alignment算法,该算法是一种次优算法,与Smith-Waterman算法比较,计算速度有明显改进(计算复杂度随序列长度线性增长).

关键词：一般罚分(或得分)矩阵、SPA算法、线性复杂度

所属期刊栏目：20

分类号：O212.3(概率论与数理统计)

资助基金：国家自然科学基金;天南大联合研究项目

在线出版日期：2007-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：627-632