A theoretical and experimental analysis of BWT variants for string collections.
Davide CenzatoZsuzsanna LiptákPublished in: CoRR (2022)
Keyphrases
- theoretical and experimental analysis
- suffix array
- wavelet transform
- subband
- suffix tree
- image compression
- data structure
- string matching
- compression algorithm
- space efficient
- text compression
- compression scheme
- pattern matching
- approximate string matching
- document collections
- data compression
- similarity measurement
- compression ratio
- inverted file
- data sets
- information retrieval
- multiresolution
- wavelet coefficients
- edit distance
- variable length
- multi dimensional
- multiple classifier systems
- information retrieval systems
- lossless data compression
- regular expressions
- index structure
- feature vectors
- multiscale
- computer vision
- neural network