Login / Signup

Exact Analysis of Horspool's and Sunday's Pattern Matching Algorithms with Probabilistic Arithmetic Automata.

Tobias MarschallSven Rahmann
Published in: LATA (2010)
Keyphrases
  • pattern matching
  • pattern matching algorithm
  • regular expressions
  • string matching
  • exact and approximate
  • data structure
  • suffix tree
  • approximate pattern matching
  • search engine
  • matching strategy
  • bit parallel