\begin{slide}{Unterschiede zwischen Dateien}

\begin{itemize}
\item
  welche Zeilen wurden geändert, gelöscht, hinzugefügt?
\item
  ähnliches Problem beim Vergleich von DNS-Strängen.
\item
  Algorithmus: Eugene Myers:
\emph{An $O(ND)$ Difference Algorithm and its Variations}, 
Algorithmica Vol. 1 No. 2, 1986, pp. 251-266,
\url{http://www.cs.arizona.edu/people/gene/PAPERS/diff.ps}

\item
  Implementierung (Richard Stallman, Paul Eggert et al.):
\url{http://www.imn.htwk-leipzig.de/~waldmann/edu/ss04/case/cvs-1.11.15/}
(diff/analyze.c)

\url{http://www.imn.htwk-leipzig.de/~waldmann/edu/ss04/case/diffutils-2.8.1/}
(src/analyze.c)
\end{itemize}


\end{slide}
