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. © Springer-Verlag Berlin Heidelberg 2009.
CITATION STYLE
Mayordomo, E., & Moser, P. (2009). Polylog space compression is incomparable with lempel-ziv and pushdown compression. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5404 LNCS, pp. 633–644). https://doi.org/10.1007/978-3-540-95891-8_56
Mendeley helps you to discover research relevant for your work.