String Matching with Variable Length Gaps.

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

Published in: SPIRE (2010)

Keyphrases

string matching
variable length
fixed length
pattern matching
approximate string matching
n gram
suffix tree
edit distance
suffix array
regular expressions
bitstream
entropy coding
spatio temporal
image processing
database
image compression
video sequences
data structure
databases