Abstract
By analyzing the existing pattern matching algorithms, we found AC_BM algorithm or AC_SUNDAY algorithm combine the advantages of AC algorithm and the single-pattern matching algorithms. When a mismatch occurs, the moving distance on matching trees become larger. Based on this idea, an improved jump step matching algorithm named AC_ID is proposed. When occurs the mismatch or the scanning is over, the moving distance on the matching tree is determined by the first four characters of the current matching window. It make the maximum jump distance on matching tree be equal to the shortest pattern string length plus four in the pattern string set. Furthermore, two fields (pattern string length, initial position) are added to each node to process the pattern string with anchoring. Finally, the experiment results show that either the number of moving or matching time, the proposed algorithm is better than AC_BM algorithm and AC_SUNDAY algorithm.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call