Sign in

Approximate String Matching over Ziv-Lempel Compressed Text.

Juha KärkkäinenGonzalo NavarroEsko Ukkonen
Published in: CPM (2000)
Keyphrases
  • approximate string matching
  • compressed text
  • string matching
  • edit distance
  • n gram
  • indexing techniques
  • suffix tree
  • suffix array
  • similarity measure
  • databases
  • graph matching
  • exact and approximate