KMP模式匹配算法探讨

• 作者: 朱素英 李芝成
• 来源期刊: 计算机与信息技术
• 学科: 工学
• 关键词: 串匹配 前缀函数 KMP算法
• 年，卷（期）: 2007,（5）
• 页码范围: 68-69
• 页数: 2页
• 分类号: TP301.6

摘要

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