Space-Conscious Compression

DOI10.1007/978-3-540-74456-6_20MaRDI QIDQ3525569zbMATH OpenOpenAlexFDO

Authors Travis Gagie, Giovanni Manzini

Publication date 17 September 2008

Published in Mathematical Foundations of Computer Science 2007 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-74456-6_20

Mathematics Subject Classification ID

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

Recommendations

• LZ78 compression in low main memory space
• Compression and entropy
• Compression of Low Entropy Strings with Lempel--Ziv Algorithms
• On the bit-complexity of Lempel-Ziv compression
• Performance of LZ algorithms on individual sequences

Cited in

(8)

• Rearranging data to maximize the efficiency of compression
• Bounds from a card trick
• Space-Efficient Informational Redundancy
• Lempel-Ziv-like parsing in small space
• Using Lossless Data Compression in Data Storage Systems: Not for Saving Space
• Lightweight data indexing and compression in external memory
• LZ78 compression in low main memory space
• Compression With Actions

This page was built for publication: Space-Conscious Compression

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