Improvement of BM Algorithm for Pattern-matching

Based on the analysis of BM algorithm,this article represents a new pattern-matching algorithm,namely QBM algorithm.This algorithm uses the concept of max-length prefix,and applies only one shift table to calculate the movement distance of pattern strand.The article proves that QBM algorithm is superior to BM algorithm from the aspects of theory and practice.