\begin{slide}{Codes}

Ein \emph{Code} ist eine Abbildung $c$ \\
von Original-Zeichen zu Folgen von Code-Zeichen (oft: Bits)

Ein Code $c$ heißt umkehrbar, \\
wenn es \emph{keine} Wörter $x_1 x_2 \dots x_m \neq y_1 y_2 \ldots y_n$ gibt\\
mit $c(x_1) c(x_2) \cdots c(x_m) = c(y_1) c(y_2) \cdots c(y_n)$.

Beispiele: 
\begin{itemize}
\item
  $A \to 00, B \to 01, C \to 10, D \to 11$ ist umkehrbar
\item
  $A \to 0, B \to 10, C \to 11, D \to 110$ ist nicht umkehrbar
\item
  $A \to 00, B \to 0011, C \to 10, D \to 01$ ist \dots ?
\item
  $A \to 00, B \to 001, C \to 10, D \to 01$ ist \dots ?
\end{itemize}

\end{slide}

