Abstract: 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 in

Key words: Pattern matching, BM algorithm, BMH algorithm, Time complexity