Grammar-Based Compression in a Streaming Model
From MaRDI portal
Publication:3564868
DOI10.1007/978-3-642-13089-2_23zbMath1284.68256arXiv0912.0850OpenAlexW1548669642MaRDI QIDQ3564868
Travis Gagie, Paweł Gawrychowski
Publication date: 26 May 2010
Published in: Language and Automata Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0912.0850
Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Grammars and rewriting systems (68Q42)
Related Items
Constructing small tree grammars and small circuits for formulas, On the Value of Multiple Read/Write Streams for Data Compression