\begin{slide}{Bad-Character-Heuristik}

\begin{eqnarray*}
\lambda &:& \Sigma \to \{ 0 \dots |m| \} \\
& & c \mapsto \max \left( \{0\} \cup \{ i : 1\le i< k \wedge m[i]=c \} \right)
\end{eqnarray*}

Beispiel (für $m= abcaac$)
\[
\begin{array}{c|cccc}
\Sigma & a & b & c & d \\ \hline
\lambda & 5 & 2 & 6 & 0 
\end{array}
\]

Anwendung:
$ \verb|offset| = j - \lambda[w[i+j]] $

\end{slide}
