KMP算法与特殊子串滑动算法整合的构想与实践

• 作者: 佟冶 刘娜
• 来源期刊: 西华大学学报（自然科学版）
• 学科: 工学
• 关键词: 模式匹配 Brute-Force算法 KMP算法 子串滑动
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 29-33
• 页数: 5页
• 分类号: TP311.12
• 字数: 4146字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-159X.2009.01.008

摘要

在数据结构模式匹配算法中,Brute-Force算法是一个重要的基础算法,但是在性能上远不及KMP算法.而理解KMP及其改进算法是一个复杂的问题,其关键是KMP函数的求解过程.通过特殊子串滑动算法与KMP算法整合的实践,简化了特殊问题,省略了KMP函数的求解过程,在很大程度上提高了模式匹配问题的工作效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	佟冶	渤海大学文理学院	10	23	2.0	4.0
2	刘娜	渤海大学信息中心	27	75	4.0	7.0