摘 要 近年来随着高通量测序技术的发展以及一系列基因组计划的实施生物信息 数据呈爆炸式增长但数据本身不代表信息从大量数据中获取具有生物学意义 的信息是生物信息学研究的主要目的序列比对是比较基因组学中的基本手段与 重要方法它基于生物学中的化学基础多序列比对问题是序列比对问题研究中 的重要部分其广泛应用于序列分析序列注释基因和蛋白质的结构功能预测 系统发生树分析等领域多序列比对算法具有很高的专用性不