Space-Conscious Compression

DOI10.1007/978-3-540-74456-6_20zbMATH Open1147.68513OpenAlexW1700473002MaRDI QIDQ3525569FDOQ3525569

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

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

Mathematics Subject Classification ID

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

Cited In (9)

• Bounds from a card trick
• Rearranging data to maximize the efficiency of compression
• Using Lossless Data Compression in Data Storage Systems: Not for Saving Space
• Lempel-Ziv-like parsing in small space
• LZ78 compression in low main memory space
• Lightweight data indexing and compression in external memory
• On the Value of Multiple Read/Write Streams for Data Compression
• Space-Efficient Informational Redundancy
• 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)