Simplistic universal coding

IEEE Transactions on Information Theory

Volumn 44, Issue 2, 1998, Pages 778-781

  Neuhoff, David L ^a   Shields, Paul C ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b UNIVERSITY OF TOLEDO   (United States)

Author keywords

Universal coding

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; DATA COMMUNICATION SYSTEMS; OPTIMIZATION; SIGNAL DISTORTION;

CODE SEQUENCE; RATE DISTORTION FUNCTION; UNIVERSAL CODING;

ENCODING (SYMBOLS);

EID: 0032022698     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.661520     Document Type: Article

References (12)

1. L. D. Davisson, "Comments on 'Sequence time coding for data compression'," Proc. IEEE, vol. 54, p. 2010, 1966.
2. _, "Universal noiseless coding," IEEE Trans. Inform. Theory, vol. IT-19, pp. 783-795, Nov. 1973.
3. P. Elias, "Interval and recency rank source coding: Two on-line adaptive variable-length schemes," IEEE Trans. Inform. Theory, vol. IT-33, pp. 3-10, Jan. 1987.
4. R. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
5. R. M. Gray, D. L. Neuhoff, and P. C. Shields, "A generalization of Ornstein's d distance with applications to information theory," Ann. Probab., vol. 3, pp. 315-328, 1975.
6. T. J. Lynch, "Sequence time coding for data compression," Proc. IEEE, vol. 54, pp. 1490-1491, 1966.
7. J. C. Kieffer, "A survey of the theory of source coding," IEEE Trans. Inform. Theory, vol. 39, pp. 1473-1490, 1993.
8. D. L. Neuhoff, R. M. Gray, and L. D. Davisson, "Fixed-rate universal block source coding with a fidelity criterion," IEEE Trans. Inform. Theory, vol. IT-21, pp. 511-523, 1975.
9. D. Ornstein and P. Shields, "Universal almost sure data compression," Ann. Probab., vol. 18, pp. 441-452, 1990.
10. D. Ornstein and B. Weiss, "How sampling reveals a process," Ann. Probab., vol. 18, pp. 905-930, 1990.
11. F. M. J. Willems, "Universal data compression and repetition times," IEEE Trans. Inform. Theory, vol. 35, pp. 54-58, Jan. 1989.
12. J. Ziv, "Coding of sources with unknown statistics-Part II: Distortion relative to a fidelity criterion," IEEE Trans. Inform. Theory, vol. IT-18, pp. 389-394, May 1972.