A grammar compressor for collections of reads with applications to the construction of the BWT.
Diego Díaz-DomínguezGonzalo NavarroPublished in: CoRR (2020)
Keyphrases
- wavelet transform
- compression algorithm
- image compression
- compression scheme
- text compression
- suffix array
- pattern matching
- data compression
- compression ratio
- information retrieval
- document collections
- multiresolution
- data sets
- lossless data compression
- subband
- natural language
- space efficient
- wavelet coefficients
- digital libraries
- variable length
- lossless compression
- grammatical inference
- metadata
- approximate string matching