Improved algorithm of pattern matching based on BMHS

Pattern matching is often used in intrusion detection system. On the basis of analyzing four kinds of typical pattern matching algorithms, an improved algorithm based on BMHS is presented. The algorithm uses a matching way that is from right to left. In the algorithm, the movement distance of a pattern is decided by the greater one of two movement value which is calculated by two characters. Experiments show that the improved algorithm could reduce the times of comparing and moving and it could enhance the efficiency of pattern matching.