Login / Signup

Fast Convolutions and Their Applications in Approximate String Matching.

Kimmo FredrikssonSzymon Grabowski
Published in: IWOCA (2009)
Keyphrases
  • approximate string matching
  • string matching
  • edit distance
  • n gram
  • suffix array
  • genomic databases
  • suffix tree
  • indexing techniques
  • data structure
  • pattern recognition
  • pattern matching
  • databases
  • information retrieval