Counting Colours in Compressed Strings.

Travis Gagie Juha Kärkkäinen

Published in: CPM (2011)

Keyphrases

suffix array
approximate string matching
data structure
string matching
data compression
edit distance
colour space
suffix tree
shortest common supersequence
database
space efficient
compressed domain
variable length
illumination conditions
finite state automata
wavelet tree
pattern matching