Open AccessInfinite anti - uniform sources with Poisson distribution
Author(s) -
Daniela Tărniceriu,
Valeriu Munteanu,
Gheorghe Zaharia
Publication year - 2012
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
DOI - 10.1109/ecumict.2012.4712623
Subject(s) - poisson distribution , distribution (mathematics) , computer science , mathematics , mathematical analysis , statistics
International audienceIn this paper we consider the class of anti-uniform Huffman (AUH) codes for sources with infinite alphabet generated by Poisson distribution. Huffman encoding of these sources results in AUH codes. As a result of this encoding, we obtain sources with memory. The entropy and average cost of these sources with memory are derived. We perform an analogy between sources with memory and discrete memoryless channels, showing that the entropy of the source with memory is similar to the mean error of the discrete memoryless channel. The information quantity I(X,S) specifies for AUH codes whether they are with memory or not, as it differs from zero or is equal to zero, respectively