Coding of sources with unknown statistics--II: Distortion relative to a fidelity criterion
J Ziv - IEEE Transactions on Information Theory, 1972 - ieeexplore.ieee.org
The encoding of sources with unknown statistics is considered. The average distortion that is
obtained with universal coding schemes that are independent of the source statistics is
shown to be asymptotically identical to the smallest average distortion that can be achieved
with the best individual coding scheme (ie, a code that is based on the specific statistics of
the source). This result is shown to hold for any stationary source, as well as for a class of
nonstationary sources. The discussion is limited to a certain important class of metric …
obtained with universal coding schemes that are independent of the source statistics is
shown to be asymptotically identical to the smallest average distortion that can be achieved
with the best individual coding scheme (ie, a code that is based on the specific statistics of
the source). This result is shown to hold for any stationary source, as well as for a class of
nonstationary sources. The discussion is limited to a certain important class of metric …
Showing the best result for this search. See all results
