13 research outputs found
Polylog space compression is incomparable with Lempel-Ziv and pushdown compression
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 the performance
attained by these algorithms and show they are incomparable with both
pushdown compressors and the Lempel-Ziv compression algorithm