高级检索
检索提示：高级检索多个条件检索时是按照顺序运算的：如 A或B与C 即:(A或B)与C
[期刊论文]
分块递归序列比对算法
作者：
收录：
摘要：
利用分块递归的思想,结合检查点计算方法,提出一种线性空间复杂度序列比对算法,对于给定长为m和n的2条序列,空间需求约5(m+n)+L_smin(m-1,n-1)+C_2～5(m+n)+L_s(m+n-2)+C_2,而时间需求一般情况下约1.5mn～3mn,在待比对序列相似度较高时约1.5mn～2mn,并通过同源物种全基因组序列比对实验证明,如果归一化编辑距离小于0.25,那么该算法比Hirschberg算法快10%以上.
关键词：
作者机构：
通讯作者信息：
电子邮件地址：
相关关键词：
相关文章：
2010，计算机研究与发展
2003，北京工业大学学报
2004，中国生物医学工程学报
2008，中国生物化学与分子生物学报
来源 ：
北京工业大学学报
ISSN： 0254-0037
年份： 2010
期： 2
卷： 36
页码： 255-260
被引次数：
WoS核心集被引频次： 0
SCOPUS被引频次：
ESI高被引论文在榜： 0 展开所有
万方被引频次： -1
中文被引频次：
近30日浏览量： 0
归属院系：
信息学部
全文获取
外部链接：
