External memory BWT and LCP computation for sequence collections with applications.
Lavinia EgidiFelipe A. LouzaGiovanni ManziniGuilherme P. TellesPublished in: Algorithms Mol. Biol. (2019)
Keyphrases
- external memory
- wavelet transform
- compression algorithm
- image compression
- data structure
- memory space
- suffix array
- memory efficient
- compression scheme
- main memory
- text compression
- block size
- pattern matching
- multiscale
- information retrieval
- algorithms require
- compression ratio
- xpath queries
- wavelet coefficients
- document collections
- range queries
- random access
- subband
- multiresolution
- high dimensional
- feature extraction
- image sequences
- search engine