- Titel: Textalgorithmen
- Organisation: UNI MAGDEBURG
- Seitenzahl: 10
Inhalt
- Vorlesung im Wintersemester
- R Stiebe Textalgorithmen WS
- Vorluger Inhalt der Vorlesung a
- Lehrbeauftragter email Telefon Buro
- Alphabete und Worter
- Einheitskostenmodell Unit Cost Model
- Notation von Algorithmen
Vorschau
Textalgorithmen
Ralf Stiebe Fakult¨t fur Informatik a ¨ Otto-von-Guericke-Universit¨t Magdeburg a
Vorlesung im Wintersemester 2003/04
R. Stiebe: Textalgorithmen, WS 2003/04
1
Motivation
• Verarbeitung von eichenketten ist eine Grundaufgabe in der Informatik • Anwendungen: Dokumentenverarbeitung, Suche in großen Datenbanken, Bioinformatik • enge Beziehung zwischen Theorie und Praxis (kombinatorische Eigenschaften von W¨rtern liefern Algorithmen) o • Aufgabenstellungen: – Suche nach einzelnen W¨rtern oder Suchmustern, o ¨ – Vergleich von eichenketten (Ahnlichkeiten), – Kompression von Daten
R. Stiebe: Textalgorithmen, WS 2003/04 2
(Vorl¨ufiger) Inhalt der Vorlesung a
1. Suche nach einem Wort in einem Text 2. Suche nach komplexen Mustern 3. Suffix-B¨ume und Suffix-Arrays a ¨ 4. Ahnlichkeiten von eichenketten