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

作　　者：施眉龙 陈钢 邓畅 

机构地区：[1]湖北大学计算机与信息工程学院,湖北武汉430062 [2]湖北大学化学化工学院,湖北武汉430062

出　　处：《饮食科学》2019年第18期6-7,共2页Diet Science

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

关 键 词：模式匹配算法 转基因食品 BF算法 KMP算法 Sunday算法 

分 类 号：TS201.6[轻工技术与工程—食品科学]