 |
 |
|
|
| HAL: hal-00511248, version 1 |
| Detailed view |  Export this paper |
 |
|
|
| Optimal prefix codes for pairs of geometrically-distributed random variables |
|
|
| Frédérique Bassino 1Julien Clément 2 |
|
|
| For the ECOS project U08E02, PDT project 54/178 2006--2008 collaboration(s) |
|
|
| (2010-08-24) |
|
|
|
Optimal prefix codes are studied for pairs of independent, integer-valued symbols emitted by a source with a geometric probability distribution of parameter q, 0 = 1), covering the range q>=1/2, and q=1/2 (k>1), covering the range q<1/2. The described codes produce the expected reduction in redundancy with respect to the one-dimensional case, while maintaining low complexity coding operations. |
|
|
|
|
|
|
|
|
|
|
|
| 1: | Laboratoire d'informatique de Paris-nord (LIPN) |
|
|
|
CNRS : UMR7030 – Université Paris XIII - Paris Nord |
|
|
| 2: | Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen (GREYC) |
|
|
|
CNRS : UMR6072 – Université de Caen Basse-Normandie – Ecole Nationale Supérieure d'Ingénieurs de Caen |
|
|
| 3: | Hewlett Packard Research Labs (HP Labs) |
|
|
|
Hewlett-Packard |
|
|
| 4: | Pedeciba Informatica |
|
|
|
Universidad de la Republica, |
|
|
|
|
|
|
|
|
|
| Subject | : | Computer Science/Data Structures and Algorithms Computer Science/Information Theory and Coding Mathematics/Information Theory |
|
|
| Attached file list to this document: | |||||
|
|||||
|
|
|
| hal-00511248, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00511248 | |
| oai:hal.archives-ouvertes.fr:hal-00511248 | |
| From: Frédérique Bassino | |
| Submitted on: Tuesday, 24 August 2010 12:22:54 | |
| Updated on: Tuesday, 24 August 2010 14:09:46 | |
