Optimal prefix codes for some families of two-dimensional geometric distributions

Abstract : Lossless compression is studied for pairs of independent integer-valued symbols emitted by a source with a geometric probability distribution of parameter q ∈ (0, 1). Optimal prefix codes are described for q = 1/2 k (k > 1) and q = 1/ √k 2 (k > 0). The codes described differ from previously characterized cases related to the geometric distribution in that their corresponding trees are of unbounded width, and in that an infinite set of distinct optimal codes is required to cover any interval (0, ε), ε > 0, of values of q.
Type de document :
Communication dans un congrès
Data Compression Conference (DCC'06), 2006, United States. pp.113-122, 2006, IEEE Computer Society Press
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal-upec-upem.archives-ouvertes.fr/hal-00619867
Contributeur : Julien Clément <>
Soumis le : jeudi 6 octobre 2011 - 13:13:45
Dernière modification le : samedi 8 décembre 2018 - 14:16:01
Document(s) archivé(s) le : samedi 7 janvier 2012 - 02:22:01

Fichier

hal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00619867, version 1

Citation

Frédérique Bassino, Julien Clément, Gadiel Seroussi, Alfredo Viola. Optimal prefix codes for some families of two-dimensional geometric distributions. Data Compression Conference (DCC'06), 2006, United States. pp.113-122, 2006, IEEE Computer Society Press. 〈hal-00619867〉

Partager

Métriques

Consultations de la notice

269

Téléchargements de fichiers

77