Texte durchsuchen (string-matching)

Computer speichern Texte zeichenweise ab. Will man ein Wort innerhalb eines Textes finden, so muss man Zeichen um Zeichen vergleichen. Fallen alle Vergleiche positiv aus, so kommt das gesuchte Wort an dieser Position vor.

Die obige Simulation zeigt die Grundlagen zum Boyer-Moore-Algorithmus. Mit der Maus kann die Startposition des Suchwortes verändert werden und mit den Tasten 1 bis 8 können unterschiedliche Suchwörter ausgewählt werden.

FS IN - sci