Fully-Online Grammar Compression

DOI10.1007/978-3-319-02432-5_25MaRDI QIDQ6483564zbMATH OpenFDO

Authors Shirou Maruyama, Yasuo Tabei, Hiroshi Sakamoto, Kunihiko Sadakane

Publication date 29 October 2013

Published in 1524.68127 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-02432-5_25

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Grammars and rewriting systems (68Q42) Online algorithms; streaming algorithms (68W27)

Recommendations

• An online algorithm for lightweight grammar-based compression
• A space-optimal grammar compression
• A succinct grammar compression
• Self-indexed Text Compression Using Straight-Line Programs
• String Processing and Information Retrieval

Cited in

(1)

• Space-efficient SLP encoding for O( N)-time random access

This page was built for publication: Fully-Online Grammar Compression

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6483564)