Hybrid pattern-matching algorithm based on BM-KMP algorithm
Reading and reference many books and articles, and then analyze and study the KMP algorithm, BM algorithm and a variety of improved algorithms. Summarizes various of the advantages and disadvantages of the pattern matching algorithms and in-depth study the advantages of the algorithms. And on this basis, a new algorithm - KMPBS algorithm is introduced. The algorithm refers to BM algorithm, KMP algorithm and the thinking of improved algorithms. Utilize the last character of the string, the next character and the method to compare from side to side, and then advance a new hybrid pattern matching algorithm. And it adjusted the comparison direction and the order of the comparison to make the maximum moving distance of each time to reduce the pattern matching time.The algorithm reduces the comparison number and greatly reduces the moving number of the pattern and improve the matching efficiency.This algorithm achieved a better result and it works well.
Pattern matching KMP algorithm BM algorithm KMPBS algorithm hybrid pattern matching
Hou Xian-feng Yan Yu- bao Xia Lu
School of Information Science andEngineeringChangzhou UniversityChangzhou China School of Information Science ofEngineeringChangzhou UniversityChangzhou China School of Information Science and Engineering Changzhou University Changzhou China
国际会议
成都
英文
1-4
2010-08-20（万方平台首次上网日期，不代表论文的发表时间）