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

1 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 : $\frac{3 }{ 4}$-conjecture Fix-free Codes Kraft inequality

Author: Christian Deppe - Holger Schnettler -

Source: https://hal.archives-ouvertes.fr/