The performance of universal encoding

Universal coding theory is surveyed from the viewpoint of the interplay between delay and redundancy. The price for universality turns out to be acceptably small.

[1]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[2]  Brockway McMillan,et al.  Two inequalities implied by unique decipherability , 1956, IRE Trans. Inf. Theory.

[3]  R. Manasse Maximum angular accuracy of tracking a radio star by lobe comparison , 1960 .

[4]  Mill Johannes G.A. Van,et al.  Transmission Of Information , 1961 .

[5]  L. D. Davisson,et al.  Comments on "Sequence time coading for data compression" , 1966 .

[6]  T. J. Lynch,et al.  Sequence time coding for data compression , 1966 .

[7]  E. Mosca Angle Estimation in Amplitude Comparison Monopulse Systems , 1969, IEEE Transactions on Aerospace and Electronic Systems.

[8]  Edgar N. Gilbert,et al.  Codes based on inaccurate source probabilities , 1971, IEEE Trans. Inf. Theory.

[9]  Thomas M. Cover Admissibility properties or Gilbert's encoding for unknown source probabilities (Corresp.) , 1972, IEEE Trans. Inf. Theory.

[10]  Frederick Jelinek,et al.  On variable-length-to-block coding , 1972, IEEE Trans. Inf. Theory.

[11]  R. G. Gallager,et al.  Coding of Sources With Unknown Statistics- Part II: Distortion Relative to a Fidelity Criterion , 1972 .

[12]  Jacob Ziv,et al.  Coding of sources with unknown statistics-II: Distortion relative to a fidelity criterion , 1972, IEEE Trans. Inf. Theory.

[13]  Jacob Ziv,et al.  Coding of sources with unknown statistics-I: Probability of encoding error , 1972, IEEE Trans. Inf. Theory.

[14]  Thomas M. Cover,et al.  Enumerative source encoding , 1973, IEEE Trans. Inf. Theory.

[15]  Lee D. Davisson,et al.  Universal noiseless coding , 1973, IEEE Trans. Inf. Theory.

[16]  Robert M. Gray,et al.  Source coding theorems without the ergodic assumption , 1974, IEEE Trans. Inf. Theory.

[17]  Robert M. Gray,et al.  The ergodic decomposition of stationary discrete random processes , 1974, IEEE Trans. Inf. Theory.

[18]  Peter Elias,et al.  Universal codeword sets and representations of the integers , 1975, IEEE Trans. Inf. Theory.

[19]  David L. Neuhoff,et al.  Fixed rate universal block source coding with a fidelity criterion , 1975, IEEE Trans. Inf. Theory.

[20]  John C. Lawrence A new universal coding scheme for the binary memoryless source , 1977, IEEE Trans. Inf. Theory.