模式匹配算法的深入研究  

The intensive research of pattern-matching algorithm

作　　者：佟冶[1] 刘娜[2] 郑楠楠[3] 

机构地区：[1]渤海大学文理学院,锦州121013 [2]渤海大学信息中心,锦州121013 [3]渤海大学信息学院,锦州121013

出　　处：《上海师范大学学报（自然科学版）》2008年第6期581-586,共6页Journal of Shanghai Normal University(Natural Sciences)

摘　　要：模式匹配算法的应用较为广泛,KMP算法是一种性能较高的算法,所以对KMP算法的深入研究能够使模式匹配问题得到较大的改善.在匹配的过程中,从模式匹配算法的子串滑动出发,解决特殊的实际问题.通过特殊子串滑动算法与KMP算法整合的实践,在一定程度上省略了KMP函数的求解过程,提高了模式匹配问题的工作效率,保证了模式匹配问题的具体划分.Pattern-matching algorithm is applied widely, KMP Algorithm is a high performance algorithm, therefore in-depth research of KMP algorithm will make the pattern-matching problem improved. IN the process of match, it can be started from substring sliding of pattern-matching, solved specific practical problems. The practice of the integration of KMP Algorithm and Special Substring Sliding Algorithm omits the solving process of the KMP function in a certain degree, improves efficiency of the pattern-matching problem, ensures specific division of the pattern-matching problem.

关 键 词：模式匹配 KMP算法 子串滑动 算法整合 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]