On the 3/4-Conjecture for Fix-Free Codes - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2005

On the 3/4-Conjecture for Fix-Free Codes

Résumé

In this paper we concern ourself with the question, whether there exists a fix-free code for a given sequence of codeword lengths. We focus mostly on results which shows the $\frac{3 }{ 4}$-conjecture for special kinds of lengths sequences.

Domaines

Mathématique discrète [cs.DM] Combinatoire [math.CO]
Fichier principal
Vignette du fichier
dmAE0122.pdf (145.24 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01184388

Soumis le : vendredi 14 août 2015-11:39:06

Dernière modification le : vendredi 19 avril 2024-16:05:31

Archivage à long terme le : dimanche 15 novembre 2015-11:05:48

Télécharger pour visualiser

Dates et versions

hal-01184388 , version 1 (14-08-2015)

Identifiants

Citer

Christian Deppe, Holger Schnettler. On the 3/4-Conjecture for Fix-Free Codes. 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 2005, Berlin, Germany. pp.111-116, ⟨10.46298/dmtcs.3431⟩. ⟨hal-01184388⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
105 Consultations
912 Téléchargements

Altmetric

Partager

More