Title: An Improved Single Pattern Matching Algorithm
Abstract: In order to further improve the performance of pattern matching, two classical single pattern matching algorithms, such as KMP and BM, were analyzed and an improved single pattern matching algorithm was put forward with combining their advantages. Partial matching and suffix matching were used to optimize the displacement distance of string matching in the improved algorithm. The improved algorithm performance was stable and the matching efficiency was improved obviously, which were proved by the experiments and analysis of KMP algorithm, BM algorithm and the improved algorithm.
Publication Year: 2015
Publication Date: 2015-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot