Kybernetika 46 no. 1, 96-113, 2010

Optimal quantization for the one-dimensional uniform distribution with Rényi-α-entropy constraints

Wolfgang Kreitmeier


We establish the optimal quantization problem for probabilities under constrained Rényi-$\alpha$-entropy of the quantizers. We determine the optimal quantizers and the optimal quantization error of one-dimensional uniform distributions including the known special cases $\alpha = 0$ (restricted codebook size) and $\alpha = 1$ (restricted Shannon entropy).


optimal quantization, uniform distribution, Rényi-$α $-entropy


60Exx, 62H30, 94A17, 94A29