Optimal quantization for discrete distributions

Abstract: In this paper, we first determine the optimal sets of

n

-means and the

n

th quantization errors for all

1 l e q n l e q 6

for two nonuniform discrete distributions with support the set

1, 2, 3, 4, 5, 6

. Then, for a probability distribution

P

with support

f r a c 1 n : n i n m a t h b b N

associated with a mass function

f

, given by

f (x) = f r a c 1 2^{k}

if

x = f r a c 1 k

for

k i n m a t h b b N

, and zero otherwise, we determine the optimal sets of

n

-means and the

n

th quantization errors for all positive integers up to

n = 300

. Further, for a probability distribution

P

with support the set

m a t h b b N

of natural number associated with a mass function

f

, given by

f (x) = f r a c 1 2^{k}

if

x = k

for

k i n m a t h b b N

, and zero otherwise, we determine the optimal sets of

n

-means and the

n

th quantization errors for all positive integers

n

. At last we discuss for a discrete distribution, if the optimal sets are given, how to obtain the probability distributions.

This page was built for publication: Optimal quantization for discrete distributions