|
|||||
|
|
| 一种改进的单模式匹配算法在DNA检测中的应用 | |
| 作者单位： | ;1.燕山大学理学院 |
| 摘 要： | 本文研究的是DNA检测中的片段匹配算法问题。在BM算法及其改进的BMH算法的基础上提出了一种改进的算法,改进算法考虑到DNA只有四种碱基的特征,充分利用该特征使右移距离增大,从而使算法具有更高的效率。并通过实验证明,改进后的算法有效地提高了匹配速率。 |
| 关 键 词： | 单模式匹配 BM算法 BMH算法 DNA检索 |
An improved single pattern matching algorithm applies to the DNA detection |
|
| Abstract: | |
| Keywords: | |