Counting Colours in Compressed Strings

Travis Gagie Juha Kärkkäinen

Published in: CoRR (2010)

Keyphrases

suffix array
data structure
data compression
string matching
approximate string matching
space efficient
compressed domain
finite automata
image sequences
image compression
pattern matching
hamming distance
suffix tree