KMP模式匹配算法探讨  

作　　者：朱素英[1] 李芝成[1] 

机构地区：[1]湖南人文科技学院计算机系,湖南娄底417000

出　　处：《计算机与信息技术》2007年第5期68-69,共2页Computer & Information Technology

摘　　要：介绍了KMP算法并与朴素查找算法进行了比较,提出了前缀函数的概念,并利用改进的前缀函数改进KMP算法,最后结合KMP的改进算法给出了多次匹配的算法。

关 键 词：串匹配 前缀函数 KMP算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]