Succinct BWT-Based Sequence Prediction.
Rafael KtistakisPhilippe Fournier-VigerSimon J. PuglisiRajeev RamanPublished in: DEXA (2) (2019)
Keyphrases
- sequence prediction
- wavelet transform
- compression algorithm
- text compression
- image compression
- compression scheme
- suffix array
- markov models
- multiscale
- multiresolution
- data compression
- compression ratio
- decision theory
- lossless data compression
- wavelet coefficients
- reinforcement learning
- structured prediction
- variable length
- bitstream
- pattern matching
- space efficient
- data structure
- learning algorithm
- decision theoretic
- decision making
- maximum likelihood
- markov random field
- pairwise
- training data
- feature extraction