Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 1 / Issue 8

available in:   HTML (28 kB) PDF (27 kB) PS (22 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-001-08-0591


Differential Ziv-Lempel Text Compression

Peter Fenwick (Department of Computer Science, The University of Auckland, New Zealand)

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: LZ-77, arithmetic coding, text compression, vector quantisation

Categories: H.3.3