Was sagt die Fano-Bedingung aus? Nenne eine Kodierung, die die Fano-Bedingung verletzt und eine, die sie erfüllt!


Solution

  • Die Fano-Bedinung ist die Bedinung, dass es in einer Sprache kein Wort geben darf, welches identisch mit dem Anfang eines weiteren Wortes ist. Man spricht auch von einer präfixfreien Sprache.

    • Bedinung erfüllt: L={0,10 ,110,1110}
    • Bedingung nicht erfüllt: L={"zu", "zufällig", "zufälligerweise"}