On the Value of Multiple Read/Write Streams for Data Compression

DOI10.1007/978-3-642-02441-2_7zbMath1247.68083arXiv1204.1215MaRDI QIDQ3637105

Travis Gagie

Publication date: 7 July 2009

Published in: Combinatorial Pattern Matching, Information Theory, Combinatorics, and Search Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1204.1215

zbMATH Keywords

data compression; online algorithms; external-memory algorithms; read/write streams

Mathematics Subject Classification ID

68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)

68W27: Online algorithms; streaming algorithms