Sciweavers

SOFSEM
2009
Springer

94views Theoretical Computer Science» more SOFSEM 2009»

Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression

14 years 1 months ago

This paper considers online compression algorithms that use at most polylogarithmic space (plogon). These algorithms correspond to compressors in the data stream model. We study th...

Elvira Mayordomo, Philippe Moser

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers