Rissanen has shown that there exist universal noiseless codes for {Xi} with per-letter rate redundancy as low as k/2 (log n)/n, where n is the blocklength and k is the number of source parameters. We derive an analogous result for universal quantization: for any given La-grange multiplier λ>0, there exist universal fixed-rate and variable-rate quantizers with per-letter Lagrangian redundancy (i.e., distortion redundancy plus λ times the rate redundancy) as low as λk/2 (log n)/n
The classical theory of lossy source coding focuses on the performance, in terms of rate and distort...
We characterize the best achievable performance of lossy compression algorithms operating on arbitra...
Several properties are developed for a recently proposed algorithm for the design of block quantizer...
Rissanen has shown that there exist universal noiseless codes for {Xi} with per-letter rate redundan...
The source coding theorem and its converse imply that the optimal performance theoretically achievab...
Fixed and variable-rate block and sliding-block weighted universal noiseless coding theorems are obt...
We consider a novel variant of lossy coding in which the distortion measure is revealed only to the ...
33 pagesInternational audienceThis paper describes universal lossless coding strategies for compress...
Although the existence of universal noiseless variable-rate codes for the class of discrete stationa...
We consider the problem of adaptive universal quantization. By adaptive quantization we mean quantiz...
International audienceThe problem of variable length and fixed-distortion universal source coding (o...
For stationary sources on Polish alphabets, we describe the family of achievable rate and distortion...
The authors introduce a one-pass adaptive universal quantization technique for real, bounded alphabe...
We offer two noiseless codes for blocks of integers Xn = (X1, ..., Xn). We provide explicit bounds o...
International audienceWe consider the problem of limited-delay lossy coding of individual sequences....
The classical theory of lossy source coding focuses on the performance, in terms of rate and distort...
We characterize the best achievable performance of lossy compression algorithms operating on arbitra...
Several properties are developed for a recently proposed algorithm for the design of block quantizer...
Rissanen has shown that there exist universal noiseless codes for {Xi} with per-letter rate redundan...
The source coding theorem and its converse imply that the optimal performance theoretically achievab...
Fixed and variable-rate block and sliding-block weighted universal noiseless coding theorems are obt...
We consider a novel variant of lossy coding in which the distortion measure is revealed only to the ...
33 pagesInternational audienceThis paper describes universal lossless coding strategies for compress...
Although the existence of universal noiseless variable-rate codes for the class of discrete stationa...
We consider the problem of adaptive universal quantization. By adaptive quantization we mean quantiz...
International audienceThe problem of variable length and fixed-distortion universal source coding (o...
For stationary sources on Polish alphabets, we describe the family of achievable rate and distortion...
The authors introduce a one-pass adaptive universal quantization technique for real, bounded alphabe...
We offer two noiseless codes for blocks of integers Xn = (X1, ..., Xn). We provide explicit bounds o...
International audienceWe consider the problem of limited-delay lossy coding of individual sequences....
The classical theory of lossy source coding focuses on the performance, in terms of rate and distort...
We characterize the best achievable performance of lossy compression algorithms operating on arbitra...
Several properties are developed for a recently proposed algorithm for the design of block quantizer...