Improved Pattern Matching Algorithm of BMH
一种改进的BMH模式匹配算法

Based on the discussion of the most popular BM and BMH algorithms for pattern matching on the network,an improved algorithm BMH2 was presented.Considering the feature of pattern itself,a new skip distance array was added based on the old one.It can increase the skip distance by known information.Experimental data shows that the improved algorithm can increase the right shift of bad characters and enhance the matching speed effectively.