Login / Signup

Space-Efficient Approximate String Matching Allowing Inversions in Fast Average Time.

Hwee KimYo-Sub Han
Published in: FAW (2014)
Keyphrases
  • space efficient
  • approximate string matching
  • suffix array
  • data structure
  • data streams
  • sliding window
  • string matching
  • edit distance
  • suffix tree
  • feature selection
  • n gram
  • b tree
  • bloom filter
  • data sets