| KMP算法与特殊子串滑动算法整合的构想与实践 |
| |
| 引用本文： | 佟冶,刘娜.KMP算法与特殊子串滑动算法整合的构想与实践[J].西华大学学报(自然科学版),2009,28(1). |
| |
| 作者姓名： | 佟冶 刘娜 |
| |
| 作者单位： | 1. 渤海大学文理学院,辽宁,锦州,121013
2. 渤海大学信息中心,辽宁,锦州,121013 |
| |
| 摘 要： | 在数据结构模式匹配算法中,Brute-Force算法是一个重要的基础算法,但是在性能上远不及KMP算法。而理解KMP及其改进算法是一个复杂的问题,其关键是KMP函数的求解过程。通过特殊子串滑动算法与KMP算法整合的实践,简化了特殊问题,省略了KMP函数的求解过程,在很大程度上提高了模式匹配问题的工作效率。
|
| 关 键 词： | 模式匹配 Brute-Force算法 KMP算法 子串滑动 |
The Conception and Practice for the Integration of KMP Algorithm and Special Substring Sliding Algorithm |
| |
| TONG Ye,LIU Na.The Conception and Practice for the Integration of KMP Algorithm and Special Substring Sliding Algorithm[J].Journal of Xihua University:Natural Science Edition,2009,28(1). |
| |
| Authors: | TONG Ye LIU Na |
| |
| Affiliation: | 1.College of liberal arts and science;Bohai University;2.Information Center;Jinzhou 121013 China |
| |
| Abstract: | In data structure pattern-matching algorithms,Brute-Force algorithm is an important and basic algorithm,but its performance is more poorer than that of KMP algorithm.However,it is a complex problem to understand KMP and its improved algorithm,in which the key is solving process of the KMP function.The practice of the integration of KMP Algorithm and Special Substring Sliding Algorithm simplifies the special problems,and it omits the solving process of the KMP function,which to a large extent,improves the ef... |
| |
| Keywords: | pattern-matching Brute-Force algorithm KMP Algorithm Substring Sliding |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
