关键词：算法；生物信息学；DNA序列；模式匹配
摘 要：分析了DNA序列特征计算过程中的特殊性,提出了一种基于"空间换时间"的模式匹配算法,设计了以map数据结构来存储中间结果的方案,使得扫描DNA序列一次即可同时计算所有元组模式在该序列中出现的次数。实验结果及分析表明,算法提升了DNA序列模式特征计算的效率,较好地解决了计算DNA序列模式特征的问题。
内 容：原文可通过湖北省科技信息共享服务平台（http://www.hbstl.org.cn)获取