JUCS - Journal of Universal Computer Science 1(8): 591-602, doi: 10.3217/jucs-001-08-0591
Differential Ziv-Lempel Text Compression
expand article infoPeter Fenwick
‡ Department of Computer Science, The University of Auckland, Auckland, New Zealand
Open Access
Abstract
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 literans. 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.
Keywords
text compression, LZ-77, arithmetic coding, vector quantisation