Stringmatching Algorithmen

Diese Software wurde im Programmierseminar der Programmiersprache C
im SS 2006 entwickelt.

In dieser Veranstaltung wurde im ersten Teil ein Schnellkurs über die Programiersprache C gehalten.
Im zweiten Teil der Veranstaltung wurden wichtige String-Algorithmen der Computerlinguistik vorgestellt.
Jede TeilnehmerIn mußte in einer Gruppe einen Algorithmus aus dem Buch
Handbook of Exact String Matching Algorithms und C. Charras und T. Lecroq
in der Programmiersprache C implementieren und in ein standardisiertes C Vergleichs-Modul integrieren.
In einem Vortrag mußten die StudentInnen den Algorithmus und die eigene Implementierung vorstellen.
Bei erfolgreicher Implementation und Vortrag bekamen die StudentInnen einen Proseminarschein.

Literatur

C. Charras, T. Lecroq: Handbook of Exact String Matching Algorithms, King's College London Publications, 2004. (hier klicken).

Ein guter Artikel über die Algorithmen: Knuth Morris Pratt, Boyer-Morre und brute-force : (hier klicken)

Einführung in die Programmiersprache C (Ein Script von Dr.Max Hadersbeck) das 120 seitige Script kann bei mir angefordert werden.

Support:

Für den Vergleich der einzelnen String-Matching Verfahren, verwenden wir ein Tokenizer-Paket, das Sie sich die Studenten herunterladen konnten. (hier klicken)

Vorträge:

1. Referat "Brute Force"
   Autorin: Kashimira Topolova : 28.06.2006
   Zum Referat Handout geht es hier: (hier klicken)

2. Referat "Knuth-Morris-Pratt-Algorithmus"
   Autorinnen: Joanna Rymarska, Alfina Druzhkova : 05.07.2006
   Zum Referat Handout geht es hier: (hier klicken)
3. Referat: "Stringmatching using a minimal deterministic finite Automaton"
   Autor: Thorsten Voblt : 10.Juli 2006
   
4. Referat "Boyer - Moore"
   AutorenInnen: Andreas Neumann,Galina Hinova,Stefan Partusch : 12. Juli 2006
   Zum Referat Handout geht es hier: (hier klicken)
5. Referat "Shift - OR"
   AutorenIn: Pei Zhao : 24. Juli 2006
   Zum Referat Handout geht es hier: (hier klicken)