KMP模式匹配算法的研究分析
杨战海
延安大学计算中心,延安,716000
摘要：通过对字符串模式匹配算法和KMP算法的研究,分析了一种改进KMP算法的方法,并通过对算法的复杂性进行计算,结果表明,改进后的KMP算法和KMP算法的时间复杂度均为O(m+n),但改进后算法的平均比较次数约为未改进算法的平均比较次数的0.833倍,因此改进后的KMP算法更能提高字符串模式匹配的工作效率.
关键词：模式匹配KMP算法算法next函数
分类号：TP301(计算技术、计算机技术)
资助基金：陕西省教育厅(09BY37)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 38-41 )
英文信息