The Wavelet Trie: Maintaining an Indexed Sequence of Strings in Compressed Space
Roberto GrossiGiuseppe OttavianoPublished in: CoRR (2012)
Keyphrases
- data structure
- compressed text
- wavelet tree
- approximate string matching
- alphabet size
- biological sequences
- multiscale
- edit distance
- parameter space
- edit operations
- wavelet coefficients
- computational complexity
- feature extraction
- neural network
- space time
- index structure
- suffix array
- wavelet neural network
- wavelet transform
- longest common subsequence
- dynamic programming
- query processing