Efficient Construction of the BWT for Repetitive Text Using String Compression.
Diego Díaz-DomínguezGonzalo NavarroPublished in: CoRR (2022)
Keyphrases
- text compression
- compression algorithm
- image compression
- compression scheme
- variable length
- compression ratio
- suffix array
- wavelet transform
- pattern matching
- string matching
- compressed text
- space efficient
- data compression
- information retrieval
- lossless data compression
- edit distance
- text retrieval
- n gram
- multiresolution
- data structure
- similarity measure
- image segmentation
- image processing