首页 期刊 佳木斯职业学院学报 一种改进的单模式匹配算法在DNA检测中的应用 【正文】

一种改进的单模式匹配算法在DNA检测中的应用

作者:章胤; 庞绪琳; 袁帅; 肖静; 李春凯 燕山大学理学院
单模式匹配   bm算法   bmh算法   dna检索  

摘要:本文研究的是DNA检测中的片段匹配算法问题。在BM算法及其改进的BMH算法的基础上提出了一种改进的算法,改进算法考虑到DNA只有四种碱基的特征,充分利用该特征使右移距离增大,从而使算法具有更高的效率。并通过实验证明,改进后的算法有效地提高了匹配速率。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社