\begin{slide}{Pr�fix-Codes}

Ein Code $c$ ist ein \emph{Pr�fix-Code}, \\
wenn es \emph{keine} Zeichen $x \neq y$ gibt \\ 
mit: $c(x)$ ist Anfangswort von $c(y)$.

Satz: Jeder Pr�fix-Code ist umkehrbar.

Beispiele:
\begin{itemize}
\item
  $A \to 00, B \to 01, C \to 10, D \to 11$
  ist ein Pr�fix-Code.
\item
  $A \to 0, B \to 10, C \to 110, D \to 111$
  ist ein Pr�fix-Code.
\item
  $A \to 00, B \to 0011, C \to 10, D \to 01$ 
  ist kein Pr�fix-Code, aber umkehrbar!
\end{itemize}

\end{slide}

