Pattern-matching Algorithm and Optimization

This paper introduces several typical algorithms of pattern matching,such as BM algorithm,AC algorithm and AC-BM algorithm.We find an advanced algorithm based on the analysis,research and compressed storage and put forward a way to optimize AC-BM algorithm and enhance efficency of algorithm.