String Searching Algorithm - Other Classification

Other Classification

Other classification approaches are possible. One of the most common uses preprocessing as main criteria.

Classes of string searching algorithms
Text not preprocessed Text preprocessed
Patterns not preprocessed Elementary algorithms Index methods
Patterns preprocessed Constructed search engines Signature methods

Read more about this topic:  String Searching Algorithm