基于模式匹配算法的转基因食品DNA检测的研究

为实现转基因食品DNA的快速检测,本文以两种常见的转基因食品的DNA序列为研究材料,比较了BF、Sunday、KMP这三种模式匹配算法中提取DNA序列的特征时的时间开销。通过多组平行实验,证明了KMP算法的时间开销是最低的,能够有效地提高转基因食品DNA检测的效率。