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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-00619867
Contributor : Julien Clément <>
Submitted on : Thursday, October 6, 2011 - 1:13:45 PM
Last modification on : Friday, February 22, 2019 - 11:16:45 AM
Long-term archiving on : Saturday, January 7, 2012 - 2:22:01 AM

File

hal.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨hal-00619867⟩

Share

Metrics

Record views

428

Files downloads

200