Efficient construction of the BWT for repetitive text using string compression.
Diego Díaz-DomínguezGonzalo NavarroPublished in: Inf. Comput. (2023)
Keyphrases
- text compression
- compression scheme
- image compression
- compression algorithm
- variable length
- compression ratio
- suffix array
- wavelet transform
- string matching
- pattern matching
- data compression
- compressed text
- lempel ziv
- information retrieval
- data structure
- high quality
- database
- regular expressions
- text retrieval
- information theoretic
- suffix tree
- space efficient