Grammar Precompression Speeds Up Burrows-Wheeler Compression.
Juha KärkkäinenPekka MikkolaDominik KempaPublished in: SPIRE (2012)
Keyphrases
- compression scheme
- image compression
- compression algorithm
- data compression
- compression ratio
- natural language
- high quality
- lossy compression
- graph grammars
- compression rate
- compressed data
- text compression
- real time
- grammar rules
- arithmetic coding
- grammatical inference
- linguistic knowledge
- high speed
- machine learning