Infinite anti-uniform sources - Université de Rennes Accéder directement au contenu
Article Dans Une Revue AEU - International Journal of Electronics and Communications Année : 2013

Infinite anti-uniform sources

Résumé

In this paper we consider the class of anti-uniform Huffman (AUH) codes for sources with infinite alphabet. Poisson, negative binomial, geometric and exponential distributions lead to infinite anti-uniform sources for some ranges of their parameters. Huffman coding of these sources results in AUH codes. We prove that as a result of this encoding, we obtain sources with memory. For these sources we attach the graph and derive the transition matrix between states, the state probabilities and the entropy. If c0 and c1 denote the costs for storing or transmission of symbols "0" and "1", respectively, we compute the average cost for these AUH codes.

Domaines

Electronique
Fichier principal
Vignette du fichier
Paper_AEUE_23_Mai_2012.pdf (196.86 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00784939 , version 1 (05-02-2013)

Identifiants

Citer

Daniela Tarniceriu, Valeriu Munteanu, Gheorghe Zaharia. Infinite anti-uniform sources. AEU - International Journal of Electronics and Communications, 2013, 67 (3), pp.217-222. ⟨10.1016/j.aeue.2012.08.002⟩. ⟨hal-00784939⟩
169 Consultations
225 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More