计算DNA序列模式特征的匹配算法
戴胜冬, 杨昆
分析了DNA序列特征计算过程中的特殊性,提出了一种基于"空间换时间"的模式匹配算法,设计了以map数据结构来存储中间结果的方案,使得扫描DNA序列一次即可同时计算所有元组模式在该序列中出现的次数。实验结果及分析表明,算法提升了DNA序列模式特征计算的效率,较好地解决了计算DNA序列模式特征的问题。
:杭州电子科技大学学报(自然科学版)