We describe a novel text compressor which combines Ziv-Lempel compression and arithmetic coding with a form of vector quantisation. The resulting compressor resembles an LZ-77 compressor, but with no explicit phrase lengths or coding for literals. An examination of the limitations on its performance leads to some predictions of the limits of LZ-77 compression in general, showing that the LZ-77 text compression technique is already very close to the limits of its performance.
CITATION STYLE
Fenwick, P. (1996). Differential Ziv-Lempel Text Compression. In J.UCS The Journal of Universal Computer Science (pp. 591–602). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-642-80350-5_49
Mendeley helps you to discover research relevant for your work.