New Asymptotic Bounds and Improvements on The Lempel-Ziv Data Compression Algorithm

IEEE Transactions on Information Theory

Volumn 37, Issue 3, 1991, Pages 721-729

  Bender, Paul E ^a   Wolf, Jack K ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

asymptotic; compression ratio; data compression; entropy; Lempel Ziv

Indexed keywords

CODES, SYMBOLIC - ENCODING; COMPUTER PROGRAMMING - ALGORITHMS; PROBABILITY; REDUNDANCY;

ASYMPTOTIC COMPRESSION RATIO; LEMPEL-ZIV DATA COMPRESSION ALGORITHM; LEMPEL-ZIV-WELCH ALGORITHM;

INFORMATION THEORY;

EID: 0026156853     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.79942     Document Type: Article

References (11)

1. J. Ziv and A. Lempel, “A universal algorithm for sequential data compression,” IEEE Trans. Inform. Theory, vol. IT-23, no. 3, pp. 337–343, May 1977.
2. T. A. Welch, “A technique for high performance data compression,” IEEE Comput., vol. 17, pp. 8–19, June 1984.
3. D. A. Huffman, “A method for the construction of minimum redundancy codes,” Proc. IRE, vol. 40, pp. 1098–1101, Sept. 1952.
4. R. G. Gallager, “Variations on a theme by Huffman,” IEEE Trans. Inform. Theory, vol. IT-24, no. 6, pp. 668–674, Nov. 1978.
5. J. Rissanen and G. G. Langdon, Jr., “Arithmetic coding,” IBM J. Res. Dev., vol. 23, pp. 149–162, Mar. 1979.
6. J. Rissanen and G. G. Langdon, Jr., “Universal modeling and coding,” IEEE Trans. Inform. Theory, vol. IT-27, no. 1, pp. 12–23, Jan. 1981.
7. M. Rodeh, V. R. Pratt, and S. Even, “Linear algorithm for data compression via string matching,” J. Assoc. Computing Machinery, vol. 28, pp. 16–24, Jan. 1981.
8. J. Ziv and A. Lempel, “Compression of individual sequences via variable-rate coding,” IEEE Trans. Inform. Theory, vol. IT-24, no. 5, pp. 530–536, Sept. 1978.
9. A. D. Wyner and J. Ziv, “Some asymptotic properties of the entropy of a stationary ergodic data source with applications to data compression,” IEEE Trans. Inform. Theory, vol. 35, no. 6, pp. 1250–1258, Nov. 1989.
10. D. S. Ornstein and B. Weiss, “Entropy and data compression schemes,” preprint.
11. “COMPRESS(1),” Programmer's Ref. Man, 4.3 Accel UNIX, May 1987.