Title :
An on-line universal lossy data compression algorithm by continuous codebook refinement
Author :
Zhang, Zhen ; Wei, Victor K.
Author_Institution :
Commun. Sci. Inst., Univ. of Southern California, Los Angeles, CA, USA
fDate :
27 Jun-1 Jul 1994
Abstract :
Presents an online algorithm for data compression with a fidelity criterion. For finite discrete memoryless sources satisfying certain reasonable conditions the asymptotic performance of the authors´ algorithm achieves the fundamental rate distortion limit without assuming a priori knowledge of the source statistics
Keywords :
losses; memoryless systems; rate distortion theory; source coding; asymptotic performance; continuous codebook refinement; fidelity criterion; finite discrete memoryless sources; online universal lossy data compression algorithm; rate distortion limit; source statistics; Counting circuits; Data compression; Decoding; Encoding; Gold; H infinity control; Random processes; Rate-distortion; Statistics; Testing;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.395002
