Fast gapped variants for Lempel-Ziv-Welch compression.
Alberto ApostolicoPublished in: Inf. Comput. (2007)
Keyphrases
- lempel ziv
- suffix array
- data compression
- compression scheme
- approximate string matching
- suffix tree
- lossless compression
- source coding
- compression algorithm
- data structure
- space efficient
- compression ratio
- arithmetic coding
- string matching
- image compression
- sequence databases
- compressed text
- n gram
- video transmission
- inverted file
- exact and approximate
- entropy coding
- similarity measurement
- information theoretic
- error concealment
- high throughput
- multiresolution