On the 3/4-Conjecture for Fix-Free Codes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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.
Fichier principal
Vignette du fichier
dmAE0122.pdf (145.24 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

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⟩

Collections

TDS-MACS
92 Consultations
822 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More