Computing the optimal BWT of very large string collections.
Davide CenzatoVeronica GuerriniZsuzsanna LiptákGiovanna RosonePublished in: CoRR (2022)
Keyphrases
- suffix array
- wavelet transform
- image compression
- compression algorithm
- pattern matching
- data structure
- text compression
- compression scheme
- data compression
- information retrieval
- suffix tree
- feature extraction
- document collections
- dynamic programming
- compression ratio
- approximate string matching
- subband
- data points
- wavelet coefficients
- multiresolution
- digital libraries
- string matching
- database