A new approach to text searching

• DOI: 10.1145/135239.135243
• Publication Date: 2002-07-27T11:32:13Z
• Authors: Ricardo Baeza-Yates; Gaston H. Gonnet
• Keywords: 0202 electrical engineering, electronic engineering, information engineering; 02 engineering and technology

We introduce a family of simple and fast algorithms for solving the classical string matching problem, string matching with don't care symbols and complement symbols, and multiple patterns. In addition we solve the same problems allowing up to k mismatches. Among the features of these algorithms are that they are real time algorithms, they don't need to buffer the input, and they are suitable to be implemented in hardware.