Zum Inhalt springen

String-Matching-Algorithmus

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 30. April 2003 um 11:43 Uhr durch Kku (Diskussion | Beiträge) (problemstellung u. wesentlich algorithmen aufgelistet). Sie kann sich erheblich von der aktuellen Version unterscheiden.
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

String-Matching (etwa: Zeichenketten-Übereinstimmungs- oder Zeichenketten-Such-) Algorithmen befassen sich mit Problemen der Art: Gegeben seien zwei Zeichenketten S und S' mit |S'| << |S|. Finde alle Vorkommen von S' in S.

Lösungsmethoden

  • Naiver Algorithmus
  • Knuth-Morris-Pratt-Algorithmus
  • Boyer-Moore-Algorithmus
    • Modifizierter Boyer-Moore-Algorithmus
  • Horspool-Algorithmus
  • Sunday-Algorithmus
  • Skip-Search-Algorithmus
  • Karp-Rabin-Algorithmus
  • Shift-And- (Shift-Or-)Algorithmus
Abgerufen von „https://de.wikipedia.org/w/index.php?title=String-Matching-Algorithmus&oldid=114792“