Login / Signup

A Fast Bit-Vector Algorithm for Approximate String Matching Based on Dynamic Programming.

Gene Myers
Published in: J. ACM (1999)
Keyphrases
  • dynamic programming
  • bit vector
  • databases
  • information retrieval
  • bayesian networks
  • multi dimensional
  • tree structure
  • matching algorithm
  • image matching
  • approximate string matching