一种模式匹配快速算法

• 作者: 刘啸 刘玉龙
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 串 模式 模式匹配 特征值 递推
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 人工智能及图像处理技术
• 页码范围: 219-220
• 页数: 2页
• 分类号: TP3
• 字数: 2746字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2008.01.062

摘要

在定义模式串的特征值之后,给出了判断两等长串匹配的必要条件以及两相邻子串的特征值之间的递推关系.在此基础上,提供一种模式匹配快速算法,其时间复杂度可达O(n).该算法彻底避免了回溯现象,执行效率要比RK算法高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘啸	徐州师范大学现代教育技术中心	6	15	2.0	3.0
2	刘玉龙	徐州师范大学计算机学院	11	201	5.0	11.0