A Theoretical and Experimental Analysis of BWT Variants for String Collections.
Davide CenzatoZsuzsanna LiptákPublished in: CPM (2022)
Keyphrases
- theoretical and experimental analysis
- suffix array
- wavelet transform
- subband
- image compression
- data structure
- text compression
- compression algorithm
- suffix tree
- string matching
- data compression
- approximate string matching
- pattern matching
- space efficient
- compression scheme
- variable length
- similarity measurement
- document collections
- inverted file
- exact and approximate
- lossless data compression
- data sets
- information retrieval
- compression ratio
- multiresolution
- multiscale
- edit distance
- neural network
- lempel ziv
- high quality