Analysis and Comparison of Several String Matching Algorithms
Chunqing Wu · Microprocessors · 2007
The technology of string matching is applied abroad in many fields.This paper analyzes Brute-Force,KMP,Boyer-Moore algorithms and the most important improvements to these algorithms,tests the performances of these algorithms.It provides clues for different fields making use of appropriate arithmetic.