| 计算DNA序列模式特征的匹配算法 |
| 戴胜冬;杨昆; |
| 关键词：算法;生物信息学;DNA序列;模式匹配 |
| 主要内容：分析了DNA序列特征计算过程中的特殊性,提出了一种基于"空间换时间"的模式匹配算法,设计了以map数据结构来存储中间结果的方案,使得扫描DNA序列一次即可同时计算所有元组模式在该序列中出现的次数。实验结果及分析表明,算法提升了DNA序列模式 |
| 《杭州电子科技大学学报(自然科学版)》 2015(1).88-92 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号