The wavelet trie: maintaining an indexed sequence of strings in compressed space.

Roberto Grossi Giuseppe Ottaviano

Published in: PODS (2012)

Keyphrases

data structure
alphabet size
wavelet tree
compressed text
approximate string matching
multiresolution
wavelet transform
suffix array
space time
biological sequences
search space
dynamic programming
denoising
low dimensional
dimensional vector
block dct
string matching