An Improved Method Based on Sunday String Matching Algorithm

In the field of information retrieval,the problem of string matching is researched widely and deeply.This paper analyzes the characteristics of several string matching algorithms.An improved Sunday algorithm based on the common string matching algorithms is presented.It attempts to reduce the number of unnecessary matching,using the idea of transfer before comparison.Experiments show that the algorithm effectively reduces the number of matching and enhances the matching efficiency.