Published August 28, 1995
| Version v1
Journal article
Open
Differential Ziv-Lempel Text Compression
Authors/Creators
- 1. Department of Computer Science, The University of Auckland, Auckland, New Zealand
Description
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.
Files
jucs_article_27152.pdf
Files
(27.7 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:7dd6cf45046238216537008f6d031413
|
27.7 kB | Preview Download |