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

Approach

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"}`

  • URL:
  • Language:
  • Subjects: internet-technologies
  • Type: Explain
  • Duration: 10min
  • Credits: 2
  • Difficulty: 0.3
  • Tags: HPI Internet- und WWW-Technologien
  • Note:
  • Created By: adius
  • Created At:
    2013-05-01 09:58:00 UTC
  • Last Modified:
    2013-05-01 09:58:00 UTC