Algorithm for source coding subject to a fidelity criterion, based on string matching

IEEE Transactions on Information Theory

Volumn 39, Issue 3, 1993, Pages 877-886

  Steinberg, Yossef ^a   Gutman, Michael ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; INFORMATION THEORY; SIGNAL DISTORTION;

FIDELITY CRITERIA; GAUSSIAN SOURCES; SOURCE CODING; STRING MATCHING; UNIVERSAL BLOCK SOURCES;

CODES (SYMBOLS);

EID: 0027599792     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.256495     Document Type: Article

References (15)

1. T. Berger Rate Distortion Theory: A Mathematical Basis for Data Compression 1971 Prentice-Hall NJ, Englewood Cliffs
2. R. G. Gallager Information Theory and Reliable Communications 1968 John Wiley New York
3. J. Ziv Coding of sources with unknown statistics—Part II: distortion relative to a fidelity criterion IEEE Trans. Inform. Theory IT-18 389 394 May 1972
4. D. L. Neuhoff R. M. Gray L. D. Davisson Fixed rate universal block source coding with a fidelity criterion IEEE Trans. Inform. Theory IT-21 511 523 Sept. 1975
5. Κ. M. MacKenthun M. B. Pursley Variable-rate universal block source coding subject to a fidelity constraint IEEE Trans. Inform. Theory IT-24 340 360 May 1978
6. J. C. Kieffer A unified approach to weak universal source coding IEEE Trans. Inform. Theory IT-24 674 682 July 1978
7. D. S. Ornstein P. C. Shields Universal almost sure data compression Ann. Probab. 18 2 441 452 1990
8. J. Ziv A. Lempel A universal algorithm for sequential data compression IEEE Trans. Inform. Theory IT-23 337 343 May 1977
9. A. D. Wyner J. Ziv Some asymptotic properties of the entropy of a stationary ergodic data source with applications to data compression IEEE Trans. Inform. Theory 35 1250 1258 Nov. 1989
10. P. Elias Universal codeword sets and representations of the integers IEEE Trans. Inform. Theory IT-21 194 203 Mar. 1975
11. J. C. Kieffer Strong converses in source coding relative to a fidelity criterion IEEE Trans. Inform, Theory 37 257 262 Mar. 1991
12. M. Kac On the notion of recurrence in discrete stochastic processes Bull. Amer. Math. Soc. 53 1002 1010 1947
13. P. R. Halmos Measure Theory 1950 Springer-Verlag New York
14. I. Csiszar J. Komer Information Theory: Coding Theorems for Discrete Memoryless Systems 1981 Academic Press New York
15. D. J. Sakrison A geometric treatment of the source encoding of a Gaussian random variable IEEE Trans. Inform. Theory IT-14 481 486 May 1968