-
题名模式匹配算法的深入研究
被引量：1
- 1
-
-
作者
佟冶
刘娜
郑楠楠
-
机构
渤海大学文理学院
渤海大学信息中心
渤海大学信息学院
-
出处
《上海师范大学学报（自然科学版）》
2008年第6期581-586,共6页
-
文摘
模式匹配算法的应用较为广泛,KMP算法是一种性能较高的算法,所以对KMP算法的深入研究能够使模式匹配问题得到较大的改善.在匹配的过程中,从模式匹配算法的子串滑动出发,解决特殊的实际问题.通过特殊子串滑动算法与KMP算法整合的实践,在一定程度上省略了KMP函数的求解过程,提高了模式匹配问题的工作效率,保证了模式匹配问题的具体划分.
-
关键词
模式匹配
KMP算法
子串滑动
算法整合
-
Keywords
pattern-matching
KMP algorithm
substring sliding
algorithm integration
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名KMP算法与特殊子串滑动算法整合的构想与实践
被引量：2
- 2
-
-
作者
佟冶
刘娜
-
机构
渤海大学文理学院
渤海大学信息中心
-
出处
《西华大学学报（自然科学版）》
CAS
2009年第1期29-33,共5页
-
文摘
在数据结构模式匹配算法中,Brute-Force算法是一个重要的基础算法,但是在性能上远不及KMP算法。而理解KMP及其改进算法是一个复杂的问题,其关键是KMP函数的求解过程。通过特殊子串滑动算法与KMP算法整合的实践,简化了特殊问题,省略了KMP函数的求解过程,在很大程度上提高了模式匹配问题的工作效率。
-
关键词
模式匹配
Brute-Force算法
KMP算法
子串滑动
-
Keywords
pattern-matching
Brute-Force algorithm
KMP Algorithm
substring sliding
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
