Computing the optimal BWT of very large string collections.
Davide CenzatoVeronica GuerriniZsuzsanna LiptákGiovanna RosonePublished in: DCC (2023)
Keyphrases
- suffix array
- wavelet transform
- image compression
- compression algorithm
- pattern matching
- compression scheme
- text compression
- data structure
- multiscale
- document collections
- variable length
- string matching
- space efficient
- information retrieval
- dynamic programming
- multiresolution
- digital libraries
- data compression
- edit distance
- suffix tree