Beste Ressourcen für die Suche nach Zeichenfolgen oder für den Mustervergleich

Ich möchte etwas gut in der Suche nach Zeichenfolgen und im Mustervergleich sein. Können Sie mich auf einige gute Online-Ressourcen verweisen? Übungsprobleme wären toll. Vielen Dank.

Kennen Sie bereits die wichtigsten Algorithmen in diesem Bereich? Kennen Sie mit dieser Site eine riesige und gut gepflegte Liste von Referenzen zum Pattern Matching?

Ich sehe nicht ein, wie man eine Liste von Übungen für den String-Abgleich erstellen könnte, außer "Implementieren Sie alle Hauptansätze und testen Sie sie an vielen Daten". Und Daten sind wirklich leicht zu bekommen: Sie können jede Textdatei greifen und es wird funktionieren (Sie können ein positives Beispiel erstellen, indem Sie nach einer zufälligen Stelle in der Textdatei suchen und n Zeichen erhalten, und für ein negatives Beispiel wird jede zufällige Zeichenfolge verwendet tun).

Ich habe mich über KMP , Boyer-Moore , Automatenmethoden und den naiven Algorithmus informiert und diese implementiert und dann über das Problem nachgedacht, mit dem versucht wird, Ihre Algorithmen schneller zu machen.

Natürlich gibt es in der Gegend eine riesige Literatur, und der erste Link, den ich gepostet habe, kann Sie in diese Richtung lenken.