Fingerprints in Compressed Strings.

Philip Bille Patrick Hagge Cording Inge Li Gørtz Benjamin Sach Hjalte Wedel Vildhøj Søren Vind

Published in: WADS (2013)

Keyphrases

suffix array
data structure
edit distance
string matching
data compression
approximate string matching
finite alphabet
suffix tree
compressed domain
space efficient
similarity measure
genetic algorithm
compressed data
hamming distance
wavelet tree
color bands
shortest common supersequence