Wednesday, January 10, 2018

Substring search/matching algorithms: KMP, Rabin-Karp








Match the prefix first (Knuth-Morris-Pratt, Shift-And, Aho-Corasick)


Knuth-Morris-Pratt(KMP Algorithm

  1. Match the suffix first (Boyer-Moore and variants, Commentz-Walter)


  1. Match the best factor first (BNDM, BOM, Set-BOM)


  1. Other strategy (Naive, Rabin-Karp)

at
Labels:

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)