Fully-Online Grammar Compression

DOI10.1007/978-3-319-02432-5_25MaRDI QIDQ6483564

Shirou Maruyama, Yasuo Tabei, Hiroshi Sakamoto, Kunihiko Sadakane

Publication date: 29 October 2013

Published in: 1524.68127 (Search for Journal in Brave)

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)

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