String Matching with Variable Length Gaps

Philip Bille Inge Li Gørtz Hjalte Wedel Vildhøj David Kofoed Wind

Published in: CoRR (2011)

Keyphrases

string matching
variable length
fixed length
pattern matching
edit distance
n gram
approximate string matching
regular expressions
bitstream
suffix tree
suffix array
information retrieval
feature selection
pattern recognition
nearest neighbor
entropy coding