37 search results - page 1 / 8 » Lempel-Ziv Dimension for Lempel-Ziv Compression |
ECCC
2006
13 years 11 months ago
2006
DCC
2010
IEEE
14 years 5 months ago
2010
IEEE
We introduce an alternative Lempel-Ziv text parsing, LZ-End, that converges to the entropy and in practice gets very close to LZ77. LZ-End forces sources to finish at the end of ...
SOFSEM
2009
Springer
14 years 7 months ago
2009
Springer
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...
CORR
2011
Springer
13 years 5 months ago
2011
Springer
Countless variants of the Lempel-Ziv compression are widely used in many real-life applications. This paper is concerned with a natural modification of the classical pattern match...
CORR
2007
Springer
13 years 11 months ago
2007
Springer
The pressing need for efficient compression schemes for XML documents has recently been focused on stack computation [6, 9], and in particular calls for a formulation of informati...