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

Christian Deppe; Holger Schnettler

doi:10.46298/dmtcs.3431

Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2005

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

(1) , (1)

Christian Deppe

Function : Author

Fakultät für Mathematik = Faculty of Mathematics [Bielefeld]

Holger Schnettler

Function : Author

Fakultät für Mathematik = Faculty of Mathematics [Bielefeld]

Abstract

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.

Keywords

Fix-free Codes Kraft inequality $\frac{3 }{ 4}$-conjecture

Domains

Discrete Mathematics [cs.DM] Combinatorics [math.CO]

Fichier principal

dmAE0122.pdf (145.24 Ko)

Origin	Publisher files allowed on an open archive

Coordination Episciences Iam : Connect in order to contact the contributor

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

Submitted on : Friday, August 14, 2015-11:39:06 AM

Last modification on : Friday, April 19, 2024-4:05:31 PM

Long-term archiving on: Sunday, November 15, 2015-11:05:48 AM

Dates and versions

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

Identifiers

HAL Id : hal-01184388 , version 1
DOI : 10.46298/dmtcs.3431

Cite

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⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS

101 View

871 Download

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

Abstract

Keywords

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share