Research of new method for improve the rule pattern matching speed

Based on the analyzing BM algorithm and some important improved algorithms, according to the characteristics of the first character only put forward a new pattern matching algorithm--BMX algorithm. The algorithm uses the uniqueness of the first character of pattern string, determine whether the next character in the pattern string and comparing the character and the first character of pattern string. The proposed algorithm makes the maximum displacement enhance to, the occurrence probability significantly improved. The results show that BMX algorithm can maximize the skip the bad character,greatly reduces the number of matching and compare the number of the characters, matching speed and efficiency is better than BM,BMH and BMHS algorithm.